抽屉原理练习题有六种颜色的袜子(除颜色外其余相同)各20只混装在箱内,黑暗中从箱内至少取出多少只才能保证有三双袜子.
抽屉原理练习题
有六种颜色的袜子(除颜色外其余相同)各20只混装在箱内,黑暗中从箱内至少取出多少只才能保证有三双袜子.
只需要12
只,因为题目中没说要三双颜色相同的袜子。
假设有颜色ABCDEF六种颜色
那么最不利情况就是ABC 都是三只,一共九只,但是只能凑三双
DEF都是一只,一共三只,不能凑出一双
所以一共是9+3=12只
分析方法一:
6种颜色,只有颜色相同的才是一双
所以可见,只有三双,就必须满足三个一双的最不利条件,和另外三个没有成双的最不利条件
假设有颜色ABCDEF六种颜色
那么最不利情况就是ABC 都是三只,一共九只,但是只能凑三双
DEF都是一只,一共三只,不能凑出一双
所以一共是9+3=12只
在这种情况下随便什么颜色只要加一只就有四双了
分析方法二:
这种比较直白,你抛去已经成双的三双袜子不看,也就是无论他是什么颜色,因为他已成成双了,所以跟后面的袜子无关了
问题就变成了,在已经有三双的基础上,拿多少只出来,一双都凑不成
很明显是拿6只出来,每种颜色一只,这样一双都凑不成.
所以是3*2+6=12双
不对应该是13
6+3=9再有6只的基础上,只要再拿1只便可以凑成1双。
9+3=12
答:至少取12只.
哈哈!
分析方法一:6种颜色,只有颜色相同的才是一双所以可见,只有三双,就必须满足三个一双的最不利条件,和另外三个没有成双的最不利条件假设有颜色ABCDEF六种颜色那么最不利情况就是ABC 都是三只,一共九只,但是只能凑三双DE...
1前6次分别取出A,B,C,D,E,F,G.第7次取A成,第8次取A补齐.第9次取A成,第10次取A不成,第11次取A成...完毕