最坏情况:拿几支才能保证同色

逻辑思维 · 建议年级 6

先找仍能失败的最多数量,再证明多拿一支必定成功。

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

逻辑思维

“有可能”与“保证”不同。既要展示少拿仍可能失败,也要说明达到这个数量时所有拿法都会成功。

看一个例子

袋里红铅笔4支、蓝3支、黄2支,闭眼逐支拿,不放回。至少拿几支,保证有3支同色?

6支仍可能红2蓝2黄2。若6支还没成功,只能各2支;第7支只能红或蓝,必有一种达到3支,所以最少7支。

马上试一题

仍是这袋铅笔,改为保证2支同色,最少拿几支?