اصل لانه کبوتر: تفاوت بین نسخه‌ها

از shaazzz
پرش به ناوبری پرش به جستجو
 
سطر ۱: سطر ۱:
 
اصل لانه کبوتری بیان می کند که اگر m کبوتر در n لانه داشته باشیم، لانه ای وجود دارد که در آن حداقل <math>\lceil\frac{m}{n}\rceil</math> کبوتر وجود دارد.
 
اصل لانه کبوتری بیان می کند که اگر m کبوتر در n لانه داشته باشیم، لانه ای وجود دارد که در آن حداقل <math>\lceil\frac{m}{n}\rceil</math> کبوتر وجود دارد.
   
  +
== تمارین ==
  +
=== مسائل مقدماتی ===
  +
# کمدی با ۱۰۰۰ جوراب به رنگ های آبی،قرمز،سبز و زرد داریم. حداقل چند جوراب باید از کمد برداریم تا مطمئن شویم که دو جوراب همرنگ پیدا کرده ایم؟
  +
# در هر n+1 عدد ضحیح، دو عدد وجود دارد که اختلافشان بر n بخش پذیر است.
  +
=== مسائل میانی ===
  +
# [[دو راس با درجه برابر داریم]]
  +
# [[بازه بخش پذیر به طول]]
  +
# [[قضیه تقریب گویا]]
  +
=== مسائل المپیاد ===
  +
#
  +
#
  +
#
  +
#
  +
#
 
[[رده:مباحث ترکیبیات]]
 
[[رده:مباحث ترکیبیات]]

نسخهٔ کنونی تا ‏۱۹ ژوئیهٔ ۲۰۱۹، ساعت ۰۸:۱۸

اصل لانه کبوتری بیان می کند که اگر m کبوتر در n لانه داشته باشیم، لانه ای وجود دارد که در آن حداقل کبوتر وجود دارد.

تمارین[ویرایش]

مسائل مقدماتی[ویرایش]

  1. کمدی با ۱۰۰۰ جوراب به رنگ های آبی،قرمز،سبز و زرد داریم. حداقل چند جوراب باید از کمد برداریم تا مطمئن شویم که دو جوراب همرنگ پیدا کرده ایم؟
  2. در هر n+1 عدد ضحیح، دو عدد وجود دارد که اختلافشان بر n بخش پذیر است.

مسائل میانی[ویرایش]

  1. دو راس با درجه برابر داریم
  2. بازه بخش پذیر به طول
  3. قضیه تقریب گویا

مسائل المپیاد[ویرایش]