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