📜  门| GATE-CS-2000 |问题1

📅  最后修改于: 2021-06-29 02:41:42             🧑  作者: Mango

随机洗牌的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贡献。
这个问题的测验