اصل لانه كبوتر بسيار روشن است و بسيار ساده به نظر ميرسد، گويي داراي اهميت زيادي نيست، ولي در عمل اين اصل داراي اهميت و قدرت بسيار زيادي است، زيرا تعميمهاي آن حاوي نتايجي عميق در نظريه تركيباتي و نظريه اعداد است. وقتي ميگوئيم در هر گروه سه نفري از مردم حداقل دو نفر، هم جنساند در واقع اصل لانه كبوتر را به كار گرفتهايم. فرض كنيم به تازگي در دانشكدهاي، يك گروه علوم كامپيوتر تاسيس يافته كه براي 10 عضو هيئت علمي آن فقط 9 دفتركار موجود باشد. آنگاه باز هم ايده نهايي در پشت اين ادعاي بديهي كه حداقل از يك دفتركار بيشتر از يك نفر است استفاده ميكنند، اصل لانه كبوتر است. اگر به جاي 10 نفر 19 عضو هيئت علمي وجود داشته باشد، آنگاه حداقل از يك دفتركار بيشتر از دو نفر استفاده ميكنند. همينطور، اگر در دانشكدهاي حداقل 367 دانشجو وجود داشته باشند، باز آشكار است S حداقل دو نفر از آنها روز تولدشان يكي است. ميگويند كه سرانسان داراي حداكثر 999 و 99 تار مو است. از اين رو در شهري S جمعيت آن بيشتر از 4 ميليون باشد، حداقل 41 نفر وجود دارند كه تعداد موهاي سرشان يكي است (سر طاس مو ندارد). مثالهاي زيادي نظير اين را ميتوانيم نقل كنيم.
سرفصل :
تشریح کامل اصل لانه کبوتری به همراه مثال های متعدد
منابع :
1 – اصول و فنون تركيبات مترجمين: حسين ربيعي – حسين غفاري
2 – رياضيات گسسته و تركيباتي رالف.پ.گريمالدي ترجمه: دكتر محمدعلي رضواني – دكتر بيژن شمس
3 – رياضيات گسسته مقدماتي ترجمه: دكتر بيژن شمس- دكتر محمدعلي رضواني تأليف: و.ئ.بالاكريشنمان
4 – رياضيات گسسته و تركيباتي از ديدگاه كاربردي (جلد اول) رالف گريمالدي – ترجمه: علي عميدي
سلام و عرض خسته نباشید
دوستان زحمتکش ، واقعا از مطالبتون ممنونم. و امیدوارم همیشه موفق باشید.
با سلام از اينكه مطالب سايت شما به سادگي قابل دانلود است از شما تشكر مي كنم. موفق باشيد
از امکانی که برای دسترسی به مطالب سایت گذاشتید بی نهایت تشکر میکنم موفق باشید.
سلام به نظرم چون اسم سایتتون پروژس هرچیزیو نذارین توش !! منظورم بعضی مقاله های سادس که با یه سرچ کوچولو پیدا میشه .
4 تا پروژه توپ توش باشه بهتره تا 40 تا مطلب داغون باشه .
سلام از کار پسندانه شما خیلی خوشحالم
خدا ازتون راضی باشه
در تمام مراحل زندگی موفق باشین
منم یه برنامه سی شارپ نوشتم اما هر چی میکنم دانلود نمیشه که براتون بفرستم
اطلاعاتی که داده اید خوب است ولی اگر ممکن است بیشتر درباره ی کاربرد ان توضیح دهید. با تشکر
دست شما درد نكنه خوبه
ممنونم خیلی خوبه
دستتون درد نکنه مرسی تشکر خیلی خوبه
سلام شما با افتخار لینک شدید اگه می شه ما را بانام (گرافیک و تحقیق ) لینک کنید ممنون
با تشكر فراوان از اظهار محبتتان اميد كه همواره موفق باشيد