تاریخچه ی:
اصل لانه کبوتر
((اصل لانه کبوتری))
مطابق این اصل اگر n کبوتر و m لانه داشته باشم و تعداد کبوتر ها بیشتر از لانه ها باشد، آنگاه لااقل یک لانه یافت می شود که در آن حداقل دو یا بیشتر کبوتر وجود داشته باشد.
این اصل را بیشتر در احتمالات و مجموعه اعداد گسسته استفاده می کنند.
!مثالهای مربوط به اصل لانه کبوتری:
مثال1) 15 نفر دریک میهمانی شرکت کرده اند. طبق این اصل حداقل دو نفر پیدا می شوند که در یک ماه به دنیا آمده اند.
مثال2) اگر S یک مجموعه 20 عضوی از ((اعداد طبیعی)) باشد، و این اعداد را بر 19 تقسیم کنیم آنگاه طبق این اصل حداقل دو عدد در این مجموعه یافت می شوند که باقیمانده آن ها در تقسیم بر عدد 19 یکسان باشد.
مجموعه Sاز 20 عضو تشکیل شده و طبق ((الگوریتم)) تعداد باقیمانده های تقسیم یک عدد صحیح بر 19، 19 تا می باشند. پس با داشتن 20 عدد مقسوم علیه، و 19 عدد باقیمانده، طبق اصل لانه کبوتری، حداقل دو عدد یافت می شوند که باقیماندشان در تقسیم بر عدد 19 یکسان باشد.
!پیوست مربوطه:
*((ریاضیات گسسته))