تحقیق در مورد اصل لانه كبوتر 12 ص

لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..DOC) ( قابل ويرايش و آماده پرينت )
تعداد صفحه : 12 صفحه

 قسمتی از متن word (..DOC) : 
 

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