Guarantee a match in the worst case

Logical thinking · Suggested grades 6

Find the largest possible failure, then prove that one more draw must succeed.

Download video
Open Chinese transcript
  1. 不透明袋里,红铅笔四支,蓝铅笔三支,黄铅笔两支。闭眼一次拿一支,不放回。拿几支,才能保证有三支同色?
  2. 前三支碰巧全红,当然已经成功。但题目问保证,就要连最不凑巧的拿法,也能成功。
  3. 要尽量不出现三支同色,每种最多先拿两支。红二、蓝二、黄二,一共六支,还没有三支同色。
  4. 再拿第七支,黄色已经拿完,只可能是红或蓝。不管哪一种,都会凑到三支同色。
  5. 任何六支,如果还没三支同色,就只能每色两支。所以下一支一定成功。六支仍可能失败,七支必定成功,最少就是七支。
  6. 仍是这袋铅笔。如果只要保证两支同色,最少拿几支?试想每种先拿一支。小宝贝到你了
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

With the same bag, how many draws guarantee two of one colour?