🔹 ۱. بدترین حالت ممکن را در نظر بگیر!
این تکنیک یعنی چی؟
تو سوالاتی که میپرسن «حداقل چند تا برداریم تا مطمئن شویم...»
باید خودت رو بذاری جای بدشانسترین آدم دنیا! 😈
یعنی هرچیزی که نمیخوای، اول اون نصیبت میشه!
۱ گام اول: ببین بدترین سناریو چیه.
بدترین حالت یعنی: هنوز به هدفت نرسیدی، ولی کلی چیز برداشتی!
۲ گام دوم: بدترین حالت رو بشمار.
چند تا برداشتی که هنوز به هدفت نرسیدی؟
۳ گام سوم: یکی بیشتر بردار!
جواب = تعداد در بدترین حالت + ۱ 🎯
🧪 مثال ۱ (مهرههای رنگی): ۱۰ مهره قرمز و ۱۵ مهره آبی داریم. حداقل چند تا برداریم تا مطمئن شویم ۲ تا همرنگ داریم؟
بدترین حالت: اول ۱ قرمز برداشتی، بعد ۱ آبی ← هنوز دو تا همرنگ نداری! (۲ تا برداشتی)
سومین مهره هر رنگی باشه، با یکی از قبلیها همرنگ میشه
جواب: ۲ + ۱ = ۳ مهره ✅
🧪 مثال ۲: ۸ مداد قرمز، ۶ مداد آبی، ۴ مداد سبز. حداقل چند تا برداریم تا مطمئن شویم ۳ تا همرنگ داریم؟
بدترین حالت: از هر رنگ ۲ تا برداشتی ← ۲+۲+۲ = ۶ تا (هنوز ۳ تا همرنگ نداری!)
هفتمین مداد هر رنگی باشه، اون رنگ ۳ تایی میشه
جواب: ۶ + ۱ = ۷ مداد ✅
🔸 ۲. «تضمینی» یعنی در هر حالتی — حتی بدترین!
تضمینی یعنی چی؟
وقتی میگن «تضمینی» یا «مطمئناً»، یعنی حتی اگه بدشانسترین آدم دنیا هم باشی، باز باید به جواب برسی!
پس همیشه بدترین حالت رو در نظر بگیر، نه بهترین حالت رو! 🎲
۱ گام اول: ببین چی میخوای تضمین کنی.
مثلاً: «حداقل ۳ مهره سیاه داشته باشیم»
۲ گام دوم: بدترین حالت: همه چیزایی که نمیخوای رو اول بردار!
اگه سیاه میخوای، بدترین حالت اینه که اول همه سفیدها رو برداری!
۳ گام سوم: بعد از برداشتن همه نامطلوبها، به اندازه نیازت از مطلوب بردار.
جواب = تعداد نامطلوبها + تعداد مورد نیاز از مطلوب
🧪 مثال ۱: در کیسه ۵ مهره سفید و ۸ مهره سیاه. تضمینی چند تا برداریم که حداقل ۳ سیاه داشته باشیم؟
نامطلوب (چیزایی که نمیخوایم): سفیدها = ۵ تا
بدترین حالت: اول همه ۵ سفید رو برمیداری! 😈
بعد ۳ تا سیاه برمیداری ← جمعاً: ۵ + ۳ = ۸ مهره ✅
🧪 مثال ۲: ۱۲ مداد مشکی و ۷ مداد قرمز. تضمینی چند تا برداریم که حداقل ۴ مشکی داشته باشیم؟
نامطلوب: قرمزها = ۷ تا
بدترین حالت: اول همه ۷ قرمز رو برمیداری
بعد ۴ مشکی ← جمعاً: ۷ + ۴ = ۱۱ مداد ✅
🔹 ۳. فرمول تقسیم اشیا بین دستهها
فرمول کلاسیک لانه کبوتری:
اگه n تا شیء رو بین m تا دسته تقسیم کنیم،
حداقل یه دسته وجود داره که ⌈n/m⌉ تا شیء توش هست!
علامت ⌈ ⌉ یعنی سقف یا گرد کردن به بالا ⬆️
حداقل یک دسته ⌈ n ÷ m ⌉ شیء دارد
۱ گام اول: تعداد کل اشیا (n) و تعداد دستهها (m) رو مشخص کن.
۲ گام دوم: n رو بر m تقسیم کن.
۳ گام سوم: جواب رو به بالا گرد کن (اگه اعشار داشت، برو عدد صحیح بعدی).
🧪 مثال ۱: ۳۰ دانشآموز توی ۴ کلاس تقسیم شدن. حداقل یه کلاس چند نفره؟
n = ۳۰ , m = ۴
۳۰ ÷ ۴ = ۷.۵
گرد به بالا (سقف) = ۸ نفر ✅
یعنی حداقل یه کلاس ۸ نفره هست.
🧪 مثال ۲: ۲۵ مداد رو بین ۶ دانشآموز تقسیم کردیم. به نفر اولی حداقل چند تا میرسه؟
۲۵ ÷ ۶ = ۴.۱۶۶...
سقف = ۵ مداد ✅
🧪 مثال ۳ (برعکس): ۷ نفر توی یه مهمونی جمعاً ۲۵ بار دست دادن. حداقل یه نفر چند بار دست داده؟
۲۵ ÷ ۷ = ۳.۵۷...
سقف = ۴ بار ✅
🔸 ۴. جورابهای رنگارنگ — معروفترین مثال لانه کبوتری
مسئله جورابها:
تو یه کشوی تاریک کلی جوراب با رنگهای مختلف داری.
میخوای بدون نگاه کردن، یه جفت همرنگ برداری! 👞👞
یادت باشه: رنگها = لانهها | جورابها = کبوترها
برای تضمین یک جفت همرنگ = تعداد رنگها + ۱
۱ گام اول: بشمار چند رنگ مختلف جوراب داری.
۲ گام دوم: بدترین حالت: از هر رنگ یکی برداشتی!
با این کار هنوز هیچ جفتی همرنگ نداری.
۳ گام سوم: یکی دیگه بردار، حالا حتماً یه جفت کامل میشه!
جواب = تعداد رنگها + ۱
🧪 مثال ۱: توی کشو ۴ رنگ جوراب (سفید، سیاه، آبی، قرمز) داری. حداقل چند تا برداری تا یه جفت همرنگ داشته باشی؟
بدترین حالت: از هر رنگ ۱ عدد ← ۴ جوراب (هنوز هیچ جفتی نیست!)
پنجمی هر رنگی باشه، با یکی جفت میشه
جواب: ۴ + ۱ = ۵ جوراب ✅
🧪 مثال ۲: ۶ رنگ جوراب. حداقل چند تا برای تضمین دو جفت همرنگ؟
بدترین حالت برای ۲ جفت: ۶ تا از ۶ رنگ مختلف + ۱ تا که جفت اول رو میسازه = ۷ تا
حالا ۶ تا رنگ داری که ۵ تاش یکیه، ۱ تاش جفت شده
بازم بدترین: یکی دیگه از همون ۵ رنگ تکی برداری = ۸ تا
نهمی جفت دوم رو میسازه ← ۹ جوراب ✅
🔹 ۵. دست دادن و دوستی — یه کاربرد باحال لانه کبوتری
یه حقیقت جالب:
تو هر مهمونی یا جمعی، حداقل دو نفر هستن که
تعداد دوستاشون توی اون جمع دقیقاً برابره! 🤝
این یه نتیجه مستقیم از اصل لانه کبوتریه.
۱ گام اول: ببین چند نفرن (n).
هر نفر میتونه بین ۰ تا n−۱ دوست داشته باشه (n حالت ممکن).
۲ گام دوم: دقت کن: نمیشه هم کسی ۰ دوست داشته باشه، هم کسی n−۱ دوست!
چون اگه یکی با همه دوست باشه (n−۱)، دیگه هیچکس تنها (۰) نیست!
۳ گام سوم: پس عملاً n−۱ حالت ممکن برای n نفر وجود داره.
طبق اصل لانه کبوتری، حتماً دو نفر توی یه حالت مشترکن! 🎯
🧪 مثال ۱: یه مهمونی ۱۰ نفره. ثابت کن حداقل ۲ نفر هستن که تعداد دوستاشون برابره.
n = ۱۰ نفر
حالتهای ممکن: ۰, ۱, ۲, ۳, ۴, ۵, ۶, ۷, ۸, ۹ دوست → ۱۰ حالت
اما ۰ و ۹ همزمان ممکن نیستن! (اگه یکی ۹ دوست داره، همه با همن)
پس حداکثر ۹ حالت برای ۱۰ نفر ← حتماً ۲ نفر مشترکن! ✅
🧪 مثال ۲: توی کلاس ۲۵ نفره، حداقل چند نفر تعداد دوستای برابری دارن؟
طبق اصل لانه کبوتری: ۲۵ ÷ ۲۴ = ۱.۰۴... ← سقف = حداقل ۲ نفر ✅