تالار گفتمان مانشت
سوال از لانه ی کبوتری - اطمینان خارج شدن توپ های همرنگ - نسخه‌ی قابل چاپ

سوال از لانه ی کبوتری - اطمینان خارج شدن توپ های همرنگ - Doctorwho - 11 آبان ۱۳۹۲ ۰۱:۰۰ ق.ظ

با سلام

درکیسه ای بی شمار توپ به رنگهای Aو B و C ساخت ۴ کشور D , E ,F , G وجود دارد. حداقل چند توپ از این کیسه خارج کنیم تا مطمئن شویم حدقل ۵ توپ همرنگ و ساحت یک کشور خارج شده است.؟

اگه ممکنه توضیح کامل و مرحله به مرحله بدهید و بهم بگویید چرا نمیشم اینو به این صورت نوشت و به دست آورد ؟
[tex]n=12*5 1=61[/tex]


باتشکر

RE: سوال از لا نه ی کبوتری - SnowBlind - 11 آبان ۱۳۹۲ ۰۲:۱۲ ق.ظ

(۱۱ آبان ۱۳۹۲ ۰۱:۰۰ ق.ظ)reza.mahmodi71 نوشته شده توسط:  با سلام

درکیسه ای بی شمار توپ به رنگهای Aو B و C ساخت ۴ کشور D , E ,F , G وجود دارد. حداقل چند توپ از این کیسه خارج کنیم تا مطمئن شویم حدقل ۵ توپ همرنگ و ساحت یک کشور خارج شده است.؟

اگه ممکنه توضیح کامل و مرحله به مرحله بدهید و بهم بگویید چرا نمیشم اینو به این صورت نوشت و به دست آورد ؟
[tex]n=12*5 1=61[/tex]


باتشکر
سه تا رنگ داریم، و ۴ تا کشور در کل ۱۲ نوع توپ داریم. حالا ما یکی یکی توپا رو برماداریم و بدترین حالت اینه که ۱۲ تا توپ برداریم و از هرنوع ۱ دونه. تا اینجا ما از هر توپ یه دونه داریم. فاز بعدری دوباری ۱۲ تا توپ برمیداریم و این بار هم بد ترین حالت رو میریم جلو یعنی از هر نوع یه دونه در پایان از هر توپ مطمعنن ۲ دونه داریم. فاز ۳ و چهار رو به همین ترتیب میریم جلو، تا الان مطمعنیم که از هر نوع توپ ۴ تا داریم و الان ما از هر توپی که برداریم، انگاه حتما یکی از ۱۲ نوع ما هست و این توپ میاد با تا توپ هم نوعش توی قسمت قبلی میشه ۵ تا(فرقی نمکنه که کدوم باشه چون ما تا الان بدترین حالات رو رفتیم.)