Aref

New Member
ارسال ها
1,262
لایک ها
1,008
امتیاز
0
#41
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

البته دو نوع جواب داشت که رابطه بازگشتیشون یکیه ولی جوله ی دومشون فرق داره.
حالا درست شد.
 
ارسال ها
327
لایک ها
378
امتیاز
0
#42
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

:21:
اون که جواب یه سوال دیگست.


توی حل سوال قبلی که من هیچ جایی ندیدم نوشته باشن
هم جوابه. :lol: پس امکان داره این یکی هم جوب داشته باشه.
خب اگه قرار باشه هر سوالی که از vieta jumping میدن یه چیزایی رو کپی کنید که دیگه نمیشه راه حل.
ضمن این که من توی راه حل شما در سوال قبلی هم نفهمیدم چطوری از مینیمال بودن x نتیجه گرفتید که
.
PS: من خودم همیشه جور دیگه ای از این تکنیک استفاده می کنم.
ولی اگه می خواین برای این که ماراتن راه بیفته این سوال رو بچونیم من حرفی ندارم.(هر چند هنوز حل نشده!)

من سوال شما رو ندیدم.داشتم سوال
رو حل میکردم.اگه جایگذاری کنین و یخورده ور برین (و البته اگه من جوب نزده باشم) جواب
درسته. البته من چیزی رو کپی نکردم.اگه کپی کرده بودم که هیچوقت نمیتونست جوابم غلط دربیاد. در ضمن من الان دوباره سوالو از اول حل میکنم که اگه جوبی داشت برطرف کنم و اگه راه حلم غلط بوده باشه اطلاع میدم بهتون که غلطه و اگه درست بوده باشه که راه حلم در مورد اون تیکه ای که از مینیمال بودن x نتیجه شد که فقط حالت k=2 درسته رو هم براتون توضیح میدم.
در ضمن-ما اومدیم اینجا که المپیاد بخونیم و در کنار همدیگه سوال حل کنیم.فک نکنم دلیلی برای من که سال سومم باشه که بخوام یه سوال قشنگ رو بپیچونم!!
 
ارسال ها
327
لایک ها
378
امتیاز
0
#43
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

همه ی‌
های طبیعی را بیابید که :



احساس میکنم راه حلم تا حد زیادی جوب داشت که واسه همین از اول حل کردم سوال رو با یه راه حل دیگه که امیدوارم درست باشه:

با به هنگ mn-1 بردن به این نتیجه میرسیم که:​

حال باید تمامی مقادیر k را بیابیم:​
حال فرض کنید از بین جواب هایی که مولفه دومشان مینیمال است؛آن جوابی را انتخاب کنیم که مولفه اولش از همه کوچکتر است.فرض کنید این جواب
باشد بنابراین داریم:
.بنابراین خواهیم داشت:
حال ریشه دوم این معادله بر حسب x را
فرض میکنیم. بنابراین:​
داریم
. طبق ویت داریم:​
حال دو حالت را بررسی میکنیم:​


بنابراین
است. بنابراین این دو حالت را بررسی می کنیم:



چون m-n عددی فرد است قرار دهید :
.بنابراین خواهیم داشت:​

بنابراین مجموعه جواب این میشه:


 
آخرین ویرایش توسط مدیر
ارسال ها
18
لایک ها
3
امتیاز
0
#44
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

نزوال نا متناهی فرماااااااا
 

math-sina

New Member
ارسال ها
155
لایک ها
52
امتیاز
0
#46
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

ما منتظریم اجازه بدین راه حل سوال بعدی رو بزاریم !:126:
 
ارسال ها
327
لایک ها
378
امتیاز
0
#47
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

ما منتظریم اجازه بدین راه حل سوال بعدی رو بزاریم !:126:
فک کنم باید منتظر باشیم که سوال بعدی رو بذارن! :91: چون فک نکنم راه حلم جوب داشته باشه بازم :186:
 
آخرین ویرایش توسط مدیر

goodarz

Well-Known Member
ارسال ها
1,026
لایک ها
1,120
امتیاز
113
#48
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

من راه حل دوست عزیزمون threehandsnal رو خوندم و مشکلی ندیدم, برای همین سوال بعدیو (گرچه قبلا هم روش بحث شده) میذارم:

همه زوج های
از اعداد طبیعی رو بیابید که
.

راه حل این سوال رو هم تمیز و مرتب بنویسین که بریم سوال بعد :4:
 

math-sina

New Member
ارسال ها
155
لایک ها
52
امتیاز
0
#49
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

این هم سوالی که راه حلش کامل گذاشته نشده بود:
همه
های طبیعی که
.

داریم
.

ادعا می کنیم :

بدون کم شدن از کلیت مساله فرض کنید
. در بین همه ی زوج های
که در شرایط مساله صدق می کنند
را طوری اختیار می کنیم که
حداقل باشد. در واقع
ریشه های چندجمله ای
هستند. توجه کنید که در این صورت
هم ریشه های چند جمله ای مذکور هستند و چون
حداقل است پس داریم :




و چون فرض مان بر این بود که
پس به ازای
نامنفی داریم :
.

اکنون با جاگذاری در معادله ی اول بدست می آوریم :


با تعیین علامت بر حسب
داریم :
.

پس
یا
.
اگر
داریم
که تناقض است.
پس
یعنی




اکنون باید تمام جواب های طبیعی معادله ی
را بیابیم :4: (فکر کنم خود این به تنهایی یک سوال بوده- TST ویتنام!)

دقت کنید اگر
ریشه های آن باشند آنگاه
هم ریشه های آن هستند. جواب اولیه مان هم
هست. پس جمله عمومی مان هم
است، باشرط
.
پس کل جواب ها به فرم
به دست می آید.

امیدوارم از 7 نمره همشو بگیرم :4:
 
ارسال ها
327
لایک ها
378
امتیاز
0
#50
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

همه زوج های
از اعداد طبیعی رو بیابید که
.

راه حل این سوال رو هم تمیز و مرتب بنویسین که بریم سوال بعد :4:
این سوال به نسبت سوالای قبلتون یخورده آسونتر بود.اینم راه حلش:

حال مثل سوال قبل فرض کنید از بین جواب هایی که مولفه دومشان مینیمال است؛آن جوابی را انتخاب کنیم که مولفه اولش از همه کوچکتر است.فرض کنید این جواب
باشد بنابراین داریم:
.بنابراین خواهیم داشت:
حال فرض کنید جواب دیگر این معادله
باشد.و طبق فرض داریم
. بنابراین طبق ویت خواهیم داشت:​
حال سه حالت را در نظر میگیریم:​
که جواب طبیعی ندارد.​



بنابراین سوال به حل این معادله دیوفانتی تبدیل شد که جواب مینیمال آن
است.​
واضح است که از
میتوان به
رسید. بنابراین به این دنباله بازگشتی خواهیم رسید:​


بنابراین کلیه جوابها به این فرم خواهند بود:​


{نوشتن جوابها با math-sina همزمان شدند}​
 
آخرین ویرایش توسط مدیر

goodarz

Well-Known Member
ارسال ها
1,026
لایک ها
1,120
امتیاز
113
#51
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

جناب math-sina, اگه اون دنباله بازگشتی رو هم حل کنید خیلی بهتره, البته جوابا به فرم رادیکالی میشن ولی اگه فرم کلی جوابو بنویسین دیگه مطمئنین نمره از دست نمیدین :3:
جناب threehandsnal, شما هم فکر کنم توی اون بخش که دنباله بازگشتی رو حل کردین یه توان n کم گذاشتین. :3:
ممنون از جوابایی که نوشتین. من نتونستم غلطی توش پیدا کنم. (البته به علت خواب آلودگی حال نداشتم محاسباتتونو چک کنم, ولی ایشالله که درسته, چون کلیت راه حل درست بود)
سوال آخر رو هم به زودی علیرضا میذاره.
 
ارسال ها
327
لایک ها
378
امتیاز
0
#53
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

با اجازه همگی من توی Maths Links به جوابای اینجا پست دادم =))
دیگه بلد نبودن زبان فارسی رو google translate باید بهشون کمک کنه :دی​
 

math-sina

New Member
ارسال ها
155
لایک ها
52
امتیاز
0
#54
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

با اجازه همگی من توی Maths Links به جوابای اینجا پست دادم =))
دیگه بلد نبودن زبان فارسی رو google translate باید بهشون کمک کنه :دی​
به قول آقای شریفی طرف مثلا از چین با کلی ادعا و کلی سابقه اومده تو AoPs ! بعدش مجبوره بیاد نوشته های بچه دبیرستانی های ایرانو بخونه !!
 

goldeneagle

New Member
ارسال ها
48
لایک ها
173
امتیاز
0
#55
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

سوال آخر برای شب زنده دارها: IMO Shortlist 2009
همه ی اعداد طبیعی n را بیابید که دنباله ی
از اعداد طبیعی موجود باشد که
برای هر


یک نکته: یک چیزی توی این سواله خیلی نامردیه!!!! شب بر شما خوش! :4:
 

goldeneagle

New Member
ارسال ها
48
لایک ها
173
امتیاز
0
#56
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

پ.ن: مبحث بعدی هندسه مختلط است که گرداننده اصلی آن ماهان است!
پ.ن 2 :دوستان اگه سوال اضافه میخواهید از ماهان بگیرید هر چند من توصیه می کنم این کار رو نکنید...بذارید بقیه سوالها رو به مرور زمان بدون دانستن این که ایده اصلی vieta هست حل کنید.... :3:
 
ارسال ها
327
لایک ها
378
امتیاز
0
#57
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

سوال آخر برای شب زنده دارها: IMO Shortlist 2009
همه ی اعداد طبیعی n را بیابید که دنباله ی
از اعداد طبیعی موجود باشد که
برای هر


یک نکته: یک چیزی توی این سواله خیلی نامردیه!!!! شب بر شما خوش! :4:

اول از همه یه تشکر درست حسابی از goldeneagle عزیز که این سوالو گذاشتن و این وقت شب مارو شب زنده دار نگه داشتن :D البته اون نکته یا راهنمایی آخر کارتون منو خیلی دلگرم کرد برای حل مساله :21:

حل کردم و امیدوارم جوب نزده باشم ;) این وقت شب جوب خور هممون بالاست :D

ابتدا با یذره ساده کردن جمله عمومی دنباله بازگشتی و جمع کردن طرفین با 1 این شکلی میشه:
حالا میخوایم ثابت کنیم که
زوج اند.برهان خلف: فرض کنید مثلا
فرد باشه.داریم:​
بنابراین
هم فرد هست.​
پس
زوجه!ولی داریم:​
که تناقض است.با فرض اینکه
هم فرده به طور مشابه به تناقض میرسیم.بنابراین داریم(k هایی را میتوانیم در نظر بگیریم که در اشتراک راه طی شده برای اثبات زوج بودن
هستند) :​
حال برای ساده سازی در نوشتن فرض کنید
.بنابراین داریم:​
حال فرض کنید از تمامی جوابهای طبیعی و زوج این معادله جوابی را در نظر بگیریم که در آن
مینیمال باشد.​

بنابراین k زوج است.​
پس توانستیم از جواب (m,n) به جواب (n,k) برسیم و چون
مینیمال است پس فقط سه حالت داریم:
1)
.یعنی:​
که این با زوج بودن n متناقض است.پس این حالت رد شد.

2)
.یعنی:​


که هیچ جواب طبیعی ای ندارد.

3)
.یعنی اینکه از روی هر دو
میتوانیم نامتناهی تا جمله دیگر با m+n بزرگتر مثل
بسازیم و از آنجا که تعداد مقسوم علیه های
متناهی است ولی با توجه به فرض داریم
و این یعنی تناقض!!!
و این یعنی هیچ جواب زوج و طبیعی
ای وجود ندارد که
.

حال باید n ای را بیابیم که هیچ دو عضو متوالی و زوجی از آن رابطه
را نداشته باشند.حال ثابت میکنیم حداکثر طول دنباله n=4 است.فرض کنید طول دنباله ای 5 باشد.که اگر در معادلات بالا قرار دهیم k=3 آنگاه به این نتیجه میرسیم که
هر دو زوج هستند!و با توجه به معادلات بالا به تناقض میرسیم!!!(چون همانطور که گفته شد این معادله بالا به ازای m,n زوج جواب ندارد.پس دنباله به طول 3 خواهد شد!!)بنابراین جمله پنجمی وجود ندارد و پس
است.حال دنباله ای با طول 4 میسازیم!
میدانیم در دنباله ای به طول 4 داریم:​
برای اینکه بتوانیم حدسی برای ساخت دنباله بدست بیاوریم باید داشته باشیم:


میدانیم که
همزمان نباید زوج باشند!اگر
فرد باشد آنگاه
نیز فرد خواهد بود.سعی میکنیم با همین حدس فرد بود هر دوی اینها جلو برویم.​
بنابراین
زوج خواهد شد.از مقادیر ابتدایی شروع میکنیم.

که تناقض است!

حال با امتحان کردن
و بدست آوردن بقیه جملات دنباله,اولین
قابل قبولی که بدست می آید(
ای که جملات
طبیعی باشند)
است.پس این دنباله به صورت زیر است:​
این دنباله بدست آمده کوچکترین دنباله است(و از 1384 اش برمیاد که سوال پیشنهادی جهانی ایران توی(2005 میلادی=1384 خورشیدی) IMO 2005 باشه:Dایران از این خز بازیا ممکنه در بیاره:D‌)​
البته واضحه وقتی برای n=4 دنباله ساخته شده با حذف کردن جمله 4 ام این دنباله؛دنباله ای برای n=3 ساخته میشود و با حذف دو جمله آخر دنباله ای برای n=2 و با حذف سه جمله آخر دنباله ای برای n=1 ساخته میشود که در جمله عمومی دنباله نیز صدق میکند...پس اگر مجموعه جواب را
بنامیم آنگاه خواهیم داشت:


سوال خیلی قشنگی بود.بازم دم این چهار تا طلایی گرم که از این سوالای باحال میذارن ;)

دیگه صبح شده.ما شب زنده دارا بگیریم بخوابیم :D

 
آخرین ویرایش توسط مدیر
ارسال ها
317
لایک ها
151
امتیاز
0
#58
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

سوال آخر برای شب زنده دارها: IMO Shortlist 2009
همه ی اعداد طبیعی n را بیابید که دنباله ی
از اعداد طبیعی موجود باشد که
برای هر


یک نکته: یک چیزی توی این سواله خیلی نامردیه!!!! شب بر شما خوش! :4:
,
,در نتیجه
,


حال نتیجه میگیریم با اندکی محاسبات که
, حالا بازهم محاسبات را خلاصه تر میکنم و نتیجه میگیرم که
,حالا طبق داشته های قبلی میدانیم که
و همچنین
این را از رابطه بالا با ساده سازی بدست میآوریم پس حالا
با ساده سازی روایطی که بر حسب
و
مجموعه ی جواب بدست می آِد


البته به تمام معنا شرمنده ه خیلی خیلی خلاصه نوشتم ولی مطمئنم اشتباه محاسباتی نداشتم
ببخشید که دومین پاسخ رو دادم خوب شما شبا بی خوابی به سرتون میزنه به من چه :90:
 
آخرین ویرایش توسط مدیر

goldeneagle

New Member
ارسال ها
48
لایک ها
173
امتیاز
0
#59
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

میدونید منظورم از نامردی این بود که برای n=4 مثالش خیلی بی خوده....اگه این سوال مثالش این قدر بی خود نبود خیلی بهتر میشد (شاید اصلا میرفت توی سوالات IMO)....تو هر چه قدرم تلاش کنی بازم باید (3و7و13و17و23و27و33) را چک کنی که بدون ماشین حساب سر جلسه واقعا اعصاب خورد کنه! مضافا بر این که چون مثال n=4 ساده نیست امکان داره فکر کنیم که n=4 مثال داره و کلا از مسیر اثبات پرت شیم بیرون...نامردیه دیگه!
 
ارسال ها
327
لایک ها
378
امتیاز
0
#60
پاسخ : ماراتن المپیاد ریاضی- کاری از دوره طلا

میدونید منظورم از نامردی این بود که برای n=4 مثالش خیلی بی خوده....اگه این سوال مثالش این قدر بی خود نبود خیلی بهتر میشد (شاید اصلا میرفت توی سوالات imo)....تو هر چه قدرم تلاش کنی بازم باید (3و7و13و17و23و27و33) را چک کنی که بدون ماشین حساب سر جلسه واقعا اعصاب خورد کنه! مضافا بر این که چون مثال n=4 ساده نیست امکان داره فکر کنیم که n=4 مثال داره و کلا از مسیر اثبات پرت شیم بیرون...نامردیه دیگه!
آره خوب :3: ولی نه وقتی آدم تو خونه اس و میتونه محاسبات رو یواشکی با ماشین حساب انجام بده :78::65:
 
آخرین ویرایش توسط مدیر
بالا