تبلیغات
..::IRANIAN MATH OLYMPIAD::.. - لانه کبوتر
 
درباره وبلاگ


این وبلاگ پاتوق همه شیفتگان ریاضی است..

مدیر وبلاگ : سیامک کریمی
نویسندگان
صفحات جانبی
نظرسنجی
چند عدد طبیعی n وجود دارد که مجموع !1+!2+...+!n مربع کامل شود؟









آمار وبلاگ
  • کل بازدید :
  • بازدید امروز :
  • بازدید دیروز :
  • بازدید این ماه :
  • بازدید ماه قبل :
  • تعداد نویسندگان :
  • تعداد کل پست ها :
  • آخرین بازدید :
  • آخرین بروز رسانی :
..::IRANIAN MATH OLYMPIAD::..
هر کس ریا ضی نمی داند وارد نشود؟؟؟
صفحه نخست             تماس با مدیر           پست الکترونیک               RSS                  ATOM
دوشنبه 26 بهمن 1388 :: نویسنده : سیامک کریمی

اصل لانه کبوتر که به نام های «اصل جعبه کفش» یا «اصل کشویی دیر کله» مشهور است، اغلب برای پاسخ دادن به سوالات زیر مفید است:
«آیا اشیایی وجود دارند که درخاصیت مشخصی صدق کنند؟»
اگر اصل لانه کبوتر به طور موفقیت آمیزی به کار رود، تنها وجود چنین اشیایی را ثابت می کند و چیزی درباره روش یافتن اشیا و یا مشخص کردن تعداد آنها بیان نمی کند.

 

ادامه در ادامه مطالب

شکل ساده اصل لانه کبوتری

n کبوتر در k لانه قرار می گیرند. اگر n>k ،آنگاه تعدادی از لانه ها بیش از یک کبوتر خواهند داشت.

برهان

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


img/daneshnameh_up/2/29/kab.gif


مثال

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




نوع مطلب :
برچسب ها :
لینک های مرتبط :


دوشنبه 27 شهریور 1396 07:26 ب.ظ
Wonderful site. Plenty of helpful info here. I'm sending it
to some pals ans additionally sharing in delicious.
And certainly, thank you to your sweat!
شنبه 2 اردیبهشت 1396 06:34 ب.ظ
Someone essentially help to make seriously posts I might state.
That is the very first time I frequented your web page and to this point?
I surprised with the research you made to make this particular put up
incredible. Excellent activity!
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر