34.1k views
0 votes
You pick cards one at a time without replacement from an ordinary deck of 52 playing cards. what is the minimum number of cards you must pick in order to guarantee that you geta)two pair (for example, two kings or two 5s)b)three of a kind (for example, three 7s)

User Luca Sepe
by
8.0k points

2 Answers

3 votes

Final answer:

To guarantee two pairs, a player must pick at least 14 cards from a deck of 52 playing cards without replacement. For three of a kind, a minimum of 16 cards is required. This is an example of sampling without replacement, where each selection affects subsequent draws.

Step-by-step explanation:

To determine the minimum number of cards one must pick from a standard deck of 52 playing cards to guarantee getting two pairs, consider the worst-case scenario where you pick one card of each rank before getting any pair. Since there are 13 different ranks, picking 13 single cards wouldn't guarantee a pair, but the 14th card will definitely match one of the previously drawn ranks, thus forming a pair. To ensure two pairs, you could go through another 13 cards without getting a match to your first pair, so the 15th card would be the second pair. Therefore, you must pick at least 14 cards to guarantee two pairs.

For three of a kind, you pick sequentially from the different ranks. After picking one card of each of the 13 ranks, the 14th card will form a pair, and the 15th card could potentially be of a new rank. However, the 16th card drawn must either create a pair with another rank or a 'three of a kind' with the rank that already has two. Thus, the minimum number of cards one must pick to guarantee a three of a kind is 16.

In sampling without replacement, drawn cards are not returned to the deck, making each draw dependent on the previous ones. This contrasts with sampling with replacement, where each draw is independent since cards are returned to the deck and reshuffled after each pick.

User Gintas
by
8.3k points
3 votes
Part A)

There are 52 cards total. There are four suits with each suit having the same value labels (eg: each suit has a '4' card). If you select 13 cards, then there is a chance you got a pair in there somewhere. However, there's also a chance that NONE of the cards are repeats. So it's possible, though very unlikely, to pick out a full suit with no repeats.

If that unlikely scenario happens then you just need to pick one more card to guarantee you have one pair. That 14th card will be a repeat of some other card just of a different suit (eg: 2 of hearts and 2 of spades)

Final Answer: 14 cards

------------------------------------------------------------------------------------

Part B)

Using the same logic of part A, we can pick out 26 cards and have each card be repeated (from 2 all the way up to ace). This is very unlikely not to have a three of a kind somewhere in there. If there are no three of a kinds, then simply pick another card to guarantee that one set of 3 cards are the same. This is effectively using the pigeon hole principle.

Answer: 27 cards
User Romeozor
by
8.2k points