[Math] How many cards must be picked to guarantee you have 10 cards of the same suit

combinatoricsdiscrete mathematicspigeonhole-principle

Assume you pick cards from a deck of cards at random without replacement (i.e. don't put it back in the deck once you pick it). How many cards must be picked to guarantee you have 10 cards of the same suit?

Standard deck of 52 cards. 13 cards in each suit. The four suits are Clubs, Hearts, Diamonds, and Spades.

I believe that this is a example of the pigeon hole principle and I want some assurance that I am doing this correctly

would the answer be:

$4(10 – 1) + 1 = 37$ cards

because there are four different suits and I have to have 10 cards of the same suit?

Best Answer

Yes, that's right. You can't guarantee it with fewer, since if you only take $36$ cards you could get $9$ in each suit.

Related Question