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

📅  最后修改于: 2021-09-25 04:16:27             🧑  作者: Mango

从任意洗牌的 52 张牌中发出的最小牌数,以保证三张牌来自同一花色
(一) 3
(乙) 8
(三) 9
(四) 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 提供。
这个问题的测验