Guarantee a match in the worst case
Find the largest possible failure, then prove that one more draw must succeed.
The video could not load. Check your connection and try again, or download it directly.
Download video
Open Chinese transcript
- 不透明袋里,红铅笔四支,蓝铅笔三支,黄铅笔两支。闭眼一次拿一支,不放回。拿几支,才能保证有三支同色?
- 前三支碰巧全红,当然已经成功。但题目问保证,就要连最不凑巧的拿法,也能成功。
- 要尽量不出现三支同色,每种最多先拿两支。红二、蓝二、黄二,一共六支,还没有三支同色。
- 再拿第七支,黄色已经拿完,只可能是红或蓝。不管哪一种,都会凑到三支同色。
- 任何六支,如果还没三支同色,就只能每色两支。所以下一支一定成功。六支仍可能失败,七支必定成功,最少就是七支。
- 仍是这袋铅笔。如果只要保证两支同色,最少拿几支?试想每种先拿一支。小宝贝到你了
Sources for this explanation
Logical thinking
Possible is different from guaranteed. Show that fewer can fail and that the claimed count succeeds for every draw.
Worked example
A bag contains 4 red, 3 blue and 2 yellow pencils. Draw blindly without replacement. How many guarantee three of one colour?
Six can be 2 of each colour. If six have not succeeded, they must have that form. A seventh is red or blue and creates three, so the minimum is seven.
Try one question
Three can be one of each colour. The fourth must repeat a colour, so the minimum is four.