
فرمت فایل : word (قابل ویرایش) تعداد صفحات : 12 صفحه چکیده: اصل لانه کبوتر بسیار روشن است و بسیار ساده به نظر میرسد، گویی دارای اهمیت زیادی نیست، ولی در عمل این اصل دارای اهمیت و قدرت بسیار زیادی است، زیرا تعمیمهای آن حاوی نتایجی عمیق در نظریه ترکیباتی و نظریه اعداد است. وقتی میگوئیم در هر گروه سه نفری از مردم حداقل دو نفر، هم جنساند در واقع اصل لانه کبوتر را به کار گرفتهایم. فرض کنیم به تازگی در دانشکدهای، یک گروه علوم کامپیوتر تاسیس یافته که برای 10 عضو هیئت علمی آن فقط 9 دفترکار موجود باشد. آنگاه باز هم ایده نهایی در پشت این ادعای بدیهی که حداقل از یک دفترکار بیشتر از یک نفر است استفاده میکنند، اصل لانه کبوتر است. اگر به جای 10 نفر 19 عضو هیئت علمی وجود داشته باشد، آنگاه حداقل از یک دفترکار بیشتر از دو نفر استفاده می&zw ...
ادامه مطلب ...