随机洗牌的52张卡片中要发行的最小卡片数,以确保三张卡片来自同一套西装
(A) 3
(B) 8
(C) 9
(D) 12答案: (C)
说明:西装总数为4
我们至少需要9张卡,以确保有3张相同的花色。
例如,对于8张卡,我们每个西装可以有2张卡。使用鸽子洞原理甚至可以解决这个问题。
将鸽子洞原理应用于给定的问题:
鸽子意味着4洞代表4套房
n鸽子是要抽奖的牌数。
所以,
下限[(n-1)/ p] + 1 = 3
底[[n-1)/ 4] = 2
(n-1)/ 4> = 2
n> = 9
至少必须选出9张卡
因此,正确的必须是9
此解释由Namita Singh贡献。
这个问题的测验