پاسخ : سوالات ترکیبیات
آقا چــرا دیسلایک میدید بهم دیگـــه ؟!؟! آخـــه این چه کــاریه واقعــا ؟!؟! ... باید انتقادپذیر باشید !!!!! (
) خوب راست میگــه دیگــه ، اصلا شما راهِ حلی ارائــه ندادید کـــه !!!!! صرفــا یه چیز ِ شهودی گفتید !!!! کلا بدترین حالتُ اینا تو اینجور مسائل به حل ِ مسئلــه منجر نمیشـه !!!! فقط یکم کمک میکنـه که یه شهودِ خوبی به مسئلـه داشته باشـی ...
Time is up !!!
خوب ... و امــا راهِ حل !!!
خوب اول یک لمِ ســاده : 2 خانــه‌ی
رو در نظر بگیرید ... قبول دارید اگــه یه مسیر ِ دلخواه از خونـه‌ی
به خونـه‌ی
در نظر بگیریم ، تمام اعداد بین
هم تو این مسیر ظاهر میشن ؟!!؟ واضحـــه دیگــه ...
خوب حالا مینیمم و ماکسیممِ هر سطر رو در نظر بگیرید ... حالا اینا رو به صورت یه بازه روی محور اعداد در نظر بگیرید !!!! (عددِ مینیمم ُ به ماکسیمم وصل کنید !!!!!!!!!!!!!!!) اگــه همــه‌ی این بازه‌ها با هم اشتراک داشته باشن ، واضحه که یه عدد در همـــه‌ی سطر‌ها اومده (طبق لمِ گفته شده) و در این صورت مسئله حلــه ... پس فرض می‌کنیم حداقل 2 بازه (سطر) هستن که هیچ اشتراکی ندارند ... فرض کنید این 2 سطر ، سطرهای
ــُم و
ـــُم باشند کــه
است و همچنین فرض کنید
(یعنی بزرگترین عدد سطر
ــُم از کوچکترین عدد سطر
، کوچکتر باشد چون این 2 بازه اشتراکی ندارند !) ... خوب حالـا از هر کدوم از خونــه‌های سطر
ـــُم (مثلا عدد این خونـه رو
مینامیم) میایم پایین تا به خونــه‌ی هم‌ستون این خونه در سطر
ــُم برسیم (عدد این خونـه هم
مینامیم) چون میدونیم
پس توی این مسیر طبق لمِ گفتــه شده ، عددِ
در این مسیر ظاهر میشــه و چون هر سطر
خونه داره (!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!) پس
حداقل
بار تکرار شده ... و مسئلـــه حل شد !!!!!!!
