ترکیبیات

ali math

New Member
ارسال ها
79
لایک ها
19
امتیاز
0
#1
a1,a2...anصحیح ومثبت اند.M یک مجموعه ای شامل N-1عضو است.قوربا قه ای در نمودار اعدادحقیقی ازنقطه ی0و0 شروع به حرکت در سمت راست میکند.ثابت کنید قورباقه میتواند Nحرکت به طول هایa1,a2,....anانجام دهد که روی هیچ یک از اعضای Mنیفتد.(a1+a2+...an=S عضوMنیست
 

ali math

New Member
ارسال ها
79
لایک ها
19
امتیاز
0
#3
پاسخ : ترکیبیات

سلام بااستقرارویn حل میشه
 
ارسال ها
317
لایک ها
151
امتیاز
0
#4
پاسخ : ترکیبیات

سوالا IMOچقدر تازگی آیون شدن !!!!!!!!!!!این سوال رو با استقرا روی n ثابت میکنیم پایمون که بدیهیه درابتدا پرش ها روبه ترتیب طولشون مرتب میکنیم که an ماکزیمم اوناس راست ترین نقطه ی M رو H بگیرید پرش an روحذف میکنیم طبق فرض استقرا a1تاan رو میپریم حالا دو حالت داره 1نقطه فرود آخرین پرش رو Hباشه ی2قبل Hباشه 1 اخرین پرش رو حذف میکنیم به جاش an که بزرگترشه میذاریم وبعد اون که پاک کردیم رو میپریم وحالت 2 بلافاصله an رو میزنیم میدونیم که اگه رو یه نقطه عضو Mبیفته s,عضو M میشه که تناقضه (اگه جوب داره بگید خواهشا)
 

ali math

New Member
ارسال ها
79
لایک ها
19
امتیاز
0
#5
پاسخ : ترکیبیات

اگه قورباقه 2 پرش مساوی انجام بده یعنی مثلا2پرش به طولanداشته باشد.
 

bgo

New Member
ارسال ها
276
لایک ها
397
امتیاز
0
#6
پاسخ : ترکیبیات

سوالا IMOچقدر تازگی آیون شدن !!!!!!!!!!!این سوال رو با استقرا روی n ثابت میکنیم پایمون که بدیهیه درابتدا پرش ها روبه ترتیب طولشون مرتب میکنیم که an ماکزیمم اوناس راست ترین نقطه ی M رو H بگیرید پرش an روحذف میکنیم طبق فرض استقرا a1تاan رو میپریم حالا دو حالت داره 1نقطه فرود آخرین پرش رو Hباشه ی2قبل Hباشه 1 اخرین پرش رو حذف میکنیم به جاش an که بزرگترشه میذاریم وبعد اون که پاک کردیم رو میپریم وحالت 2 بلافاصله an رو میزنیم میدونیم که اگه رو یه نقطه عضو Mبیفته s,عضو M میشه که تناقضه (اگه جوب داره بگید خواهشا)
برای اطلاع باید بگم این سوالو سر جلسه فقط سه نفر کامل حل کردن و فقط 25 نفر تونستن ازش نمره بگیرن با توجه به لینک زیر:

http://official.imo2011.nl/year_ind...mn=p6&order=desc&gender=hide&nameform=western

حالا اگه به نظر شما ساده س بهتون خیلی تبریک میگم.................
 
ارسال ها
317
لایک ها
151
امتیاز
0
#7
پاسخ : ترکیبیات

خوب عزیزم فرض استقرا مونو پرش های متمایز میگیریم:203:
 
ارسال ها
317
لایک ها
151
امتیاز
0
#8
پاسخ : ترکیبیات

هه هه هه هه سوالا IMO تازگیا چقدر سخت شده !!!!!!!
خوب راه حل من جوب داشت استاد محمد آبادی جوبشو گرفت جوبش اینه که :
ما با حذف an فرض کردیم a1+a2+......+an =s عضو mنیست ولی وقتی an اضافه میشود ممکن است که 1-a1 +....+anعضو mباشد که با این گفته ها فرض استقرا را اشتباه بکار گرفته ایم :97:
 
بالا