پاسخ : بررسی سوالات مرحله دوم المپیاد ریاضی- دوره 31- بهار 1392
برای سوال 6 ثابت می کنیم ماکزیمم دو جمله ی متوالی بعد از چند حرکت کم می شه.
برهان خلف میزنیم.
دو تا جمله متوالی بگیرین.قبول داربن که اگه بزرگتر از 3 باشن عدد بعدی که تولید می شه کوچکتر مساوی ماکزیمم دو جمله هست.اگه کوچکتر بود که حالت بندی می کنیم و تو عددای بعدی دو تا عدد کوچکتر از اون ماکزیمم پیدا می شه.
اگه مساوی بود هم که بعد از 1 یا 2 مرحله عدد 4 به وجود می یاد.بعد از عدد 4 هم عددی که تولید می شه از عدد قبلی 4 کمتره.در هر دو صورت هم از فرض خلف هم استفاده کردم.پس حالا یه زیر دنباله ی نامتناهی از اعداد طبیعی داریم که اکیدا نزولیه.و این تناقضه.من تو 4 صفحه نوشتمش.حالت بندیاش خیلی زیاد می شه.