دانلود رایگان تحقیق و مقاله پیرامون اصل لانه کبوتر

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

سرفصل :

توضیح جامع اصل لانه کبوتری به همراه مثال‌های متعدد

منابع :

1 – اصول و فنون ترکیبات ترجمه: حسین ربیعی – حسین غفاری

2 – ریاضیات گسسته و ترکیباتی رالف.پ.گریمالدی ترجمه: دکتر محمد‌علی رضوانی – دکتر بیژن شمس

3 – ریاضیات گسسته مقدماتی ترجمه: دکتر بیژن شمس- دکتر محمد‌علی رضوانی تألیف: و.ئ.بالاکریشنمان

4 – ریاضیات گسسته و ترکیباتی از دیدگاه کاربردی (جلد اول) رالف گریمالدی – ترجمه: علی عمیدی