黑暗里的袜子
题面
一个抽屉里有 只红袜、 只蓝袜、 只黑袜，全都散放着，摸起来毫无区别。房间漆黑一片。要**确保**拿到两双完整的袜子（同色两只配成一双，在同色内两两配对），至少要取出多少只？
- 同色袜子的手感完全一样，黑暗中无法分辨颜色。
- 同色袜子按两只一双配对，所以 只红袜算一双， 只红袜算两双。
想一想
展开提示 1
想让取袜子的人失败，「对手」会把颜色尽量摊得不均匀：某色 只、另外两色各 只，一共 只，却只有一双。
展开提示 2
在这个最坏局面下再取第 只，会发生什么？
解答
答案 只。
推导
-
先算一种颜色贡献几双。
-
找出一个失败的 只取法。
-
刻画所有失败的取法。
-
穷举 只的所有分布。
-
确定最小值。
-
点明背后的思想。