دانلود تحقیق در مورد اصل لانه کبوتر
.
اطلاعات کاربری
درباره ما
دوستان
خبرنامه
آخرین مطالب
لینکستان
دیگر موارد
آمار وب سایت

بخشی از مقاله مورد نظر :

 

چكيده:

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


فرمت : Doc

حجم : 104 کیلوبایت

منبع : تحقیق دانلود




:: موضوعات مرتبط: تحقیق مقاله پروژه پایان نامه , ریاضی , ,
:: برچسب‌ها: لانه کبوتری , اصل لانه کبوتری , ریاضی , ,
:: بازدید از این مطلب : 1450
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
ن : وحید معصومیان
ت : سه شنبه 19 فروردين 1393
.
مطالب مرتبط با این پست

موضوعات
صفحات
نویسندگان
آرشیو مطالب
مطالب تصادفی
مطالب پربازدید
تبادل لینک هوشمند
پشتیبانی