从一副54张的扑克牌中,最少要取出多少张,才能保证其中必有同花色的13张牌?

从一副54张的扑克牌中,最少要取出多少张,才能保证其中必有同花色的13张牌?
说明理由.
锦ii芙儿 1年前 已收到1个回答 举报

zoxl123 花朵

共回答了26个问题采纳率:88.5% 举报

最少要取出51张
最坏的情况是 取到的牌有4种花色 各自同花色12张 共48张
因为有2张鬼牌 所以还要加上鬼牌
即最坏的情况是取到50张 仍旧不能保证取到同花色13张牌
所以最少需要取到51张
这其实是一个“抽屉问题” 即 mn+1个元素 放入 n个抽屉 则必有一个抽屉至少有 m+1 个元素
题中扑克四个花色相当于4个抽屉 13张花色相同的牌相当于 m+1 个元素 共需要抽出的牌相当于 mn+1 个元素 即 4X12+1 =49 加大小鬼牌 得到51

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.018 s. - webmaster@yulucn.com