📜  拼图 |一双袜子

📅  最后修改于: 2022-05-13 01:57:25.255000             🧑  作者: Mango

拼图 |一双袜子

抽屉里有 10 只黑袜子和 10 只白袜子。相同颜色的袜子是相同的,但在取出袜子时不允许往抽屉里看。

那么,任务是找到最少要随机抽取的袜子数量,以确保他/她得到一双相同颜色的袜子?

答案: 3

解释:

案例 1:在第一次和第二次尝试中出现相同的袜子颜色-



移除次数 = 2

案例2:第一次和第二次尝试袜子颜色不同-

在第三次尝试中,黑色或白色袜子出来,无论哪种方式,一双都完成了。
因此,移除次数 = 3