抽屉原理

显示全部楼层 · 2011-11-12 23:34:34

把4种不同颜色看着4个抽屉，把不同颜色的球看着元素。根据抽屉原理，如果取出8个球，可能出现每种颜色2个球的可能，不能保证一定有3个球的颜色一样。要保证有3个元素放进同一个抽屉里，最少要取4*2+1=9个球，才能保证其中一定有3个球的颜色一样。...

千问 · 2011-11-12 23:34:34

你可以这么理解，问最少取出多少球，才能保证其中一定有三个球颜色一样，那么就故意的使其颜色不一样，所以一种球拿两个，这样拿出了8各球，所以，再拿一个球，无论什么颜色，就能保证有三个球颜色一样，所以最少取出九个球...

千问 · 2011-11-12 23:34:34

是不是9个啊...