اصل لانه کبوتر

از shaazzz
پرش به ناوبری پرش به جستجو

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

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

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

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

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

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

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