抽屉原理练习题

问题描述:

抽屉原理练习题
有六种颜色的袜子(除颜色外其余相同)各20只混装在箱内,黑暗中从箱内至少取出多少只才能保证有三双袜子.

分析方法一:6种颜色,只有颜色相同的才是一双所以可见,只有三双,就必须满足三个一双的最不利条件,和另外三个没有成双的最不利条件假设有颜色ABCDEF六种颜色那么最不利情况就是ABC 都是三只,一共九只,但是只能凑三双DE...