有六种颜色的袜子(除颜色外其余一样)各6只混装在箱内,黑暗中从箱内至少取多少只才能保证有三只袜子能配

问题描述:

有六种颜色的袜子(除颜色外其余一样)各6只混装在箱内,黑暗中从箱内至少取多少只才能保证有三只袜子能配

最少是取6只,正好每两只配成一对。
最多是取11只,则至少有三只能配对。

3+3+2+1+1+1=11只最坏的拿法是六种颜色的袜子,分别拿3 3 2 1 1 1只,就能保证有3双袜子能配对假想先取6只颜色都不一样,再取1只肯定能配一双;再取1只跟刚刚那个颜色一样,等于配齐6种颜色,跟着再取1只又配了一双;继续...