تالار گفتمان مانشت

با سلام

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

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


باتشکر

(11 آبان 1392 01:00 ق.ظ)reza.mahmodi71 نوشته شده توسط: [ -> ]با سلام

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

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


باتشکر

سه تا رنگ داریم، و 4 تا کشور در کل 12 نوع توپ داریم. حالا ما یکی یکی توپا رو برماداریم و بدترین حالت اینه که 12 تا توپ برداریم و از هرنوع 1 دونه. تا اینجا ما از هر توپ یه دونه داریم. فاز بعدری دوباری 12 تا توپ برمیداریم و این بار هم بد ترین حالت رو میریم جلو یعنی از هر نوع یه دونه در پایان از هر توپ مطمعنن 2 دونه داریم. فاز 3 و چهار رو به همین ترتیب میریم جلو، تا الان مطمعنیم که از هر نوع توپ 4 تا داریم و الان ما از هر توپی که برداریم، انگاه حتما یکی از 12 نوع ما هست و این توپ میاد با تا توپ هم نوعش توی قسمت قبلی میشه 5 تا(فرقی نمکنه که کدوم باشه چون ما تا الان بدترین حالات رو رفتیم.)