no-img

فروشگاه اینترنتی فایل 365
پکیج های آموزشی سایت
اطلاعیه های سایت

ادامه مطلب

DOC
اصل لانه کبوتر
doc
شهریور ۲۳, ۱۳۹۵
حجم 110کیلوبایت
12,000 ریال
تعداد فایل:1
12,000 ریال – خرید

اصل لانه کبوتر


فایل۳۶۵,در این پست برای شما عزیزان درباره اصل لانه کبوتر یک فایل وُرد آماده کردیم میتوانید دانلود و استفاده کنید.


چکیده:

اصل لانه کبوتر بسیار روشن است و بسیار ساده به نظر می‌رسد، گویی دارای اهمیت زیادی نیست، ولی در عمل این اصل دارای اهمیت و قدرت بسیار زیادی است، زیرا تعمیمهای آن حاوی نتایجی عمیق در نظریه ترکیباتی و نظریه اعداد است. وقتی می‌گوئیم در هر گروه سه نفری از مردم حداقل دو نفر، هم جنس‌اند در واقع اصل لانه کبوتر را به کار گرفته‌ایم. فرض کنیم به تازگی در دانشکده‌ای، یک گروه علوم کامپیوتر تاسیس یافته که برای ۱۰ عضو هیئت علمی آن فقط ۹ دفتر‌کار موجود باشد. آن‌گاه باز هم ایده نهایی در پشت این ادعای بدیهی که حداقل از یک دفتر‌کار بیشتر از یک نفر است استفاده می‌کنند، اصل لانه کبوتر است. اگر به جای ۱۰ نفر ۱۹ عضو هیئت علمی وجود داشته باشد، آن‌گاه حداقل از یک دفتر‌کار بیشتر از دو نفر استفاده می‌کنند. همین‌طور، اگر در دانشکده‌ای حداقل ۳۶۷ دانشجو وجود داشته باشند، باز آشکار است S حداقل دو نفر از آنها روز تولدشان یکی است. می‌گویند که سرانسان دارای حداکثر ۹۹۹ و ۹۹ تار مو است. از این رو در شهری S جمعیت آن بیشتر از ۴ میلیون باشد، حداقل ۴۱ نفر وجود دارند که تعداد موهای سرشان یکی است (سر طاس مو ندارد). مثالهای زیادی نظیر این را می‌توانیم نقل کنیم.



موضوعات :
ریاضی , علوم پایه

درباره نویسنده

فایل 365 626 نوشته در فروشگاه اینترنتی فایل 365 دارد . مشاهده تمام نوشته های

دیدگاه ها


پاسخی بگذارید