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

مثال

ده نفر به اتاقی وارد شده اند که نام کوچک آنها احمد، رضا و مهدی است و نام خانوادگی آنها محمدیان، رسولی و رضایی است. نشان دهید حداقل دو نفر از این ده نفر، نام و نام خانوادگی یکسانی دارند.
حل: تنها 9 امکان برای تولید اسامی متمایز وجود دارد. اگر افراد را به عنوان کبوتر اسامی را به منزله لانه کبوتر فرض کنیم، آنگاه بنا بر اصل لانه کبوتر، بعضی از اسامی (لانه ها) به حداقل دو نقر (کبوتر ها) نسبت داده می شوند.
حال مثال دیگری ذکر میکنیم:
15 نفر دریک میهمانی شرکت کرده اند. طبق این اصل حداقل دو نفر پیدا می شوند که در یک ماه به دنیا آمده اند.

/ 1 نظر / 52 بازدید
نفیسه

سلام! از قشنگترین اصل ها اصل لانه کبوتریه!یادمه خیلی بحث میکردیم سر حل نمونه سوالاش!و من کلی لذت میبردم از این سوالا!خیلی چیزای قشنگی می شه ازشون در اورد! خوش باشی! فعلا[خداحافظ]