منو
 کاربر Online
300 کاربر online
تاریخچه ی: اصل لانه کبوتر

نگارش: 1

اصل لانه کبوتری
مطابق این اصل اگر n کبوتر و m لانه داشته باشم و تعداد کبوتر ها بیشتر از لانه ها باشد، آنگاه لااقل یک لانه یافت می شود که در آن حداقل دو یا بیشتر کبوتر وجود داشته باشد.
این اصل را بیشتر در احتمالات و مجموعه اعداد گسسته استفاده می کنند.

مثالهای مربوط به اصل لانه کبوتری:

مثال1) 15 نفر دریک میهمانی شرکت کرده اند. طبق این اصل حداقل دو نفر پیدا می شوند که در یک ماه به دنیا آمده اند.
مثال2) اگر S یک مجموعه 20 عضوی از اعداد طبیعی باشد، و این اعداد را بر 19 تقسیم کنیم آنگاه طبق این اصل حداقل دو عدد در این مجموعه یافت می شوند که باقیمانده آن ها در تقسیم بر عدد 19 یکسان باشد.

مجموعه Sاز 20 عضو تشکیل شده و طبق الگوریتم تعداد باقیمانده های تقسیم یک عدد صحیح بر 19، 19 تا می باشند. پس با داشتن 20 عدد مقسوم علیه، و 19 عدد باقیمانده، طبق اصل لانه کبوتری، حداقل دو عدد یافت می شوند که باقیماندشان در تقسیم بر عدد 19 یکسان باشد.

پیوست مربوطه:



تاریخ شماره نسخه کاربر توضیح اقدام
 سه شنبه 20 اردیبهشت 1384 [10:44 ]   5   علی هادی      جاری 
 سه شنبه 20 اردیبهشت 1384 [10:33 ]   4   علی هادی      v  c  d  s 
 سه شنبه 20 اردیبهشت 1384 [10:21 ]   3   علی هادی      v  c  d  s 
 دوشنبه 08 فروردین 1384 [20:27 ]   2   احمد شکیب      v  c  d  s 
 دوشنبه 08 فروردین 1384 [20:14 ]   1   احمد شکیب      v  c  d  s 


ارسال توضیح جدید
الزامی
big grin confused جالب cry eek evil فریاد اخم خبر lol عصبانی mr green خنثی سوال razz redface rolleyes غمگین smile surprised twisted چشمک arrow



از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..