抽屉原理问题
例1：
袋子里有15颗红、黄、黑和白的珠子。闭上眼睛，触摸至少五颗颜色相同的珠子，可以保证达到目标。
讲析：从最佳情况开始，触摸5片相同颜色的药片，但不能保证。为了确保5个颗粒的颜色相同，我们必须从最坏的情况开始。
最糟糕的情况是触摸16颗珠子。这16颗珠子没有一颗颜色相同，即4颗红色、4颗黄色、4颗黑色和4颗白色。现在去碰另一个。这个只能是四种颜色中的一种。
所以，至少触摸17次。
例2：
在一个3×9的盒子里，随意在每个盒子上涂上黑色或白色。试着解释至少有两列的颜色是相同的。
讲析：每列的三个单元格可以涂上两种颜色。共有八种情况，如图5.89所示。
然后，剩下的列，无论颜色如何，都必须是上述八个列之一。所以它至少有两列颜色完全相同。
例3：
排列十个自然数1，2，3，。。。，10以任意顺序围成一个圆圈。试着解释一下，三个相邻的数字之和不能小于17。
讲析：因为1+2+3+…+10=55.无论这十个数字是如何排列的，它们都是根据每一个相邻的三个数字的相加分为十组，每个数字相加三次。
10组的总数为165组，每组平均16组，剩下5组。然后把5分成几个数，把它们加到一个或多个组中，那么必须有一个组，其三个相邻数之和不小于17。
橱柜里有6根木筷和8根竹筷。你至少可以接触几根筷子来保证两双不同的筷子？
回答和分析：
“有两种不同的筷子”，其实指的是一双木筷子和一双竹筷子，即至少2+2=4（根）。标题要求“两双不同的筷子”。只用四根筷子是不可能的。在最坏的情况下，一个人首先接触八根筷子，可能都是竹筷。事实上，它们只满足拥有一双筷子的要求。然后再多碰两个，必然会得到一双木筷，总共是10根筷子。这就是所谓的“最坏情况”。
解决方案：因为八根筷子都是竹筷，只能满足两种不同筷子的要求，所以这是最糟糕的情况。当触摸两支筷子时，会出现一双筷子。8+2=10（件），因此至少可以找到10根筷子，以确保两对不同的筷子。
答：至少有10种不同的筷子可以触摸。
最新评论