最坏情况:拿几支才能保证同色
先找仍能失败的最多数量,再证明多拿一支必定成功。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 不透明袋里,红铅笔四支,蓝铅笔三支,黄铅笔两支。闭眼一次拿一支,不放回。拿几支,才能保证有三支同色?
- 前三支碰巧全红,当然已经成功。但题目问保证,就要连最不凑巧的拿法,也能成功。
- 要尽量不出现三支同色,每种最多先拿两支。红二、蓝二、黄二,一共六支,还没有三支同色。
- 再拿第七支,黄色已经拿完,只可能是红或蓝。不管哪一种,都会凑到三支同色。
- 任何六支,如果还没三支同色,就只能每色两支。所以下一支一定成功。六支仍可能失败,七支必定成功,最少就是七支。
- 仍是这袋铅笔。如果只要保证两支同色,最少拿几支?试想每种先拿一支。小宝贝到你了
逻辑思维
“有可能”与“保证”不同。既要展示少拿仍可能失败,也要说明达到这个数量时所有拿法都会成功。
看一个例子
袋里红铅笔4支、蓝3支、黄2支,闭眼逐支拿,不放回。至少拿几支,保证有3支同色?
6支仍可能红2蓝2黄2。若6支还没成功,只能各2支;第7支只能红或蓝,必有一种达到3支,所以最少7支。
马上试一题
3支可能每色1支;第4支无论什么颜色,都与已有某支同色,所以最少4支。