最壞情況:拿幾支才能保證同色
先找仍能失敗的最多數量,再證明多拿一支必定成功。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 不透明袋里,红铅笔四支,蓝铅笔三支,黄铅笔两支。闭眼一次拿一支,不放回。拿几支,才能保证有三支同色?
- 前三支碰巧全红,当然已经成功。但题目问保证,就要连最不凑巧的拿法,也能成功。
- 要尽量不出现三支同色,每种最多先拿两支。红二、蓝二、黄二,一共六支,还没有三支同色。
- 再拿第七支,黄色已经拿完,只可能是红或蓝。不管哪一种,都会凑到三支同色。
- 任何六支,如果还没三支同色,就只能每色两支。所以下一支一定成功。六支仍可能失败,七支必定成功,最少就是七支。
- 仍是这袋铅笔。如果只要保证两支同色,最少拿几支?试想每种先拿一支。小宝贝到你了
邏輯思維
「有可能」與「保證」不同。既要展示少拿仍可能失敗,也要說明達到這個數量時所有拿法都會成功。
看一個例子
袋裏紅鉛筆4支、藍3支、黃2支,閉眼逐支拿,不放回。至少拿幾支,保證有3支同色?
6支仍可能紅2藍2黃2。若6支還沒成功,只能各2支;第7支只能紅或藍,必有一種達到3支,所以最少7支。
立即試一題
3支可能每色1支;第4支無論甚麼顏色,都與已有某支同色,所以最少4支。