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

1个回答

  • 最少要取出51张

    最坏的情况是 取到的牌有4种花色 各自同花色12张 共48张

    因为有2张鬼牌 所以还要加上鬼牌

    即最坏的情况是取到50张 仍旧不能保证取到同花色13张牌

    所以最少需要取到51张

    这其实是一个“抽屉问题” 即 mn+1个元素 放入 n个抽屉 则必有一个抽屉至少有 m+1 个元素

    题中扑克四个花色相当于4个抽屉 13张花色相同的牌相当于 m+1 个元素 共需要抽出的牌相当于 mn+1 个元素 即 4X12+1 =49 加大小鬼牌 得到51