اصل لانه كبوتر بسیار روشن است و بسیار ساده به نظر می‌رسد، گویی دارای اهمیت زیادی نیست، ولی در عمل این اصل دارای اهمیت و قدرت بسیار زیادی است، زیرا تعمیمهای آن حاوی نتایجی عمیق در نظریه تركیباتی و نظریه اعداد است. وقتی می‌گوئیم در هر گروه سه نفری از مردم حداقل دو نفر، هم جنس‌اند در واقع اصل لانه كبوتر را به كار گرفته‌ایم. فرض كنیم به تازگی در دانشكده‌ای، یك گروه علوم كامپیوتر تاسیس یافته كه برای 10 عضو هیئت علمی آن فقط 9 دفتر‌كار موجود باشد. آن‌گاه باز هم ایده نهایی در پشت این ادعای بدیهی كه حداقل از یك دفتر‌كار بیشتر از یك نفر است استفاده می‌كنند، اصل لانه كبوتر است. اگر به جای 10 نفر 19 عضو هیئت علمی وجود داشته باشد، آن‌گاه حداقل از یك دفتر‌كار بیشتر از دو نفر استفاده می‌كنند. همین‌طور، اگر در دانشكده‌ای حداقل 367 دانشجو وجود داشته باشند، باز آشكار است S حداقل دو نفر از آنها روز تولدشان یكی است. می‌گویند كه سرانسان دارای حداكثر 999 و 99 تار مو است. از این رو در شهری S جمعیت آن بیشتر از 4 میلیون باشد، حداقل 41 نفر وجود دارند كه تعداد موهای سرشان یكی است (سر طاس مو ندارد). مثالهای زیادی نظیر این را می‌توانیم نقل كنیم.

 

سرفصل :

 

تشریح کامل اصل لانه کبوتری به همراه مثال های متعدد

 

منابع :

 

1 –  اصول و فنون تركیبات    مترجمین: حسین ربیعی  –  حسین غفاری

 

2 – ریاضیات گسسته و تركیباتی   رالف.پ.گریمالدی  ترجمه: دكتر محمد‌علی رضوانی –  دكتر بیژن شمس

 

3 – ریاضیات گسسته مقدماتی    ترجمه: دكتر بیژن شمس-  دكتر محمد‌علی رضوانی  تألیف: و.ئ.بالاكریشنمان

 

4 – ریاضیات گسسته و تركیباتی از دیدگاه كاربردی (جلد اول)     رالف گریمالدی – ترجمه: علی عمیدی