سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
مسئله ی مسیر و شبکه - مرحله ی 2 – دوره ی 23
در جستجوی مصطفی - مرحله ۲ سال ۱397 - روز دوم - سوال سوم
ایده من اینه که چون تعداد افراد متناهیه میشه یه مستطیل فرض کرد به طوری که همه افراد توش قرار بگیرن
بعد با استقرا اثبات می کنیم که خارج از مستطیل تقاطعی صورت نمیگیره
بنابراین اگر مصطفی بالا تر از ضلع بالایی و راست تر از ضلع راستی مستطیل باشه (یا هر چیزی شبیه این) نمیشه مصطفی رو پیدا کرد
همین
برای اثبات اینکه خارج از مستطیل نمیشه میتونیم اینکارم کنیم که بیایم برهان خلف بزنیم.بعدش اولین باری که دو نفر خارج از مستطیل به هم خوردن رو در نظر بگیریم.
2019-04-28 07:27:47 -0500 غزووبعدش میبینیم که حداقل یکیشون از خارج مسطیل داشته حرکت میکرده پس یا از نقطه ای خارج از مسطتیل شروع کرده و یا قبلا خارج از مستطیل به یکی دیگه برخورده که هر دوشون تناقضه و حکم اثبات میشه.
2019-04-28 07:27:59 -0500 غزووایدش دقیقا این حا هستش:
https://artofproblemsolving.com/community/c6h488628p2738017
مشاهده کلیدی این هستش که افردا وجه تمایز خاصی ندارند لذا میشه فرض کرد که افراد دو نوع هستند یا همواربالا می رن و راست یا همواره پایین می رن و چپ.(با تغییر دادن شخصیت هر فرد در هر تقاطع) .نتیجه می گیریم تعداد تقاطع ها متناهیه.پس جواب منفی هستش.واسه این که تعداد تقاطع ها متناهی هستش دوستم سال پیش اثبات متفاوتی داشت که استقرایی بود اگه یادم اومد اون رو هم می زارم.
