抽屉里有红、蓝、黑、白四种颜色的袜子各8只。至少取出多少只，才能保证凑成两双同色…
抽屉里有红、蓝、黑、白四种颜色的袜子各8只。至少取出多少只，才能保证凑成两双同色袜子（每双为两只同色）？
A. 8
B. 6
C. 7
D. 9
答案与解析
正确答案：C
花生十三讲解
用最不利原则：最倒霉的情况是先凑成一双（3只同色里出一双）再四种颜色各留1只落单，即2+4=6只时只有一双。第7只不管什么颜色都会和某只落单的凑成第二双。所以至少7只。确认答案为C
原解析
最不利：一双加四色各1只共6只仅一双；第7只必成第二双（程序穷举验证6为最大反例）。