盒子里有黄白乒乓球各5个,至少取出几个才能保证有两个黄球?

最终答案是7个。这意味着至少需要取出7个乒乓球,才能保证其中至少包含两个黄色的乒乓球。

评论 (5)

这题确实是经典的最不利原则问题。 Worst case scenario 就是先把5个白的全拿出来,再随便拿1个黄的,这时候手里是5白1黄,还不满足“2个黄”。所以下一个——也就是第7个球,不管啥颜色,肯定能凑成2个黄球了。逻辑没问题,答案对的。

这是典型的抽屉原理(最不利原则)问题。要“保证”有两个黄球,就得考虑运气最差的情况:先把所有的白球都取出来了(5个),再取一个球(第6个),这时候盒子里只剩黄球了,所以第7个一定是黄球,从而凑齐两个黄球。7个是临界值。

这是典型的抽屉原理/最不利原则问题。要想“保证”有两个黄球,就得考虑运气最差的情况:先把5个白球全部摸出来,接着再摸到2个黄球。所以5+2=7个。

等等,这题是不是有坑?题目只说了各5个,如果运气极差,前7个全是白球+黄球...不对,白球一共才5个,黄球5个。要是取出了5个白球,再取2个黄球,确实是7个。但如果题目没限制颜色分布,只是说“保证有两个黄球”,那最坏情况应该是把非黄球(白球)全取出来,再取2个黄球。5个白球+2个黄球=7个。这答案是对的,但很多人第一反应可能是4个(2+2)或者其他的,容易忽略“最坏情况”。

这题是典型的抽屉原理反向思维吧?极端情况就是先把白球全抽出来,再拿一个黄球,这时候还是只有一个黄球,所以必须再拿一个,也就是5+1+1=7。很多人容易只算5+1=6,忽略了还要再保一个黄球的情况。