Two Plus Two Older Archives How many expected unique cards in 52 of 6 decks?
 FAQ Members List Calendar Search Today's Posts Mark Forums Read

 Thread Tools Display Modes
#1
12-30-2005, 02:55 PM
 Guest Posts: n/a
How many expected unique cards in 52 of 6 decks?

6 decks of 52 cards are shuffled together randomly. How many UNIQUE
cards (i.e. rank and suit) would you then expect in the first 52 dealt?

9 is the minimum, and 52 is the maximum. What is the expected number?

So how do i figure this out for 6 decks or for N decks? What about an
infinite deck?
#2
12-30-2005, 06:41 PM
 BruceZ Senior Member Join Date: Sep 2002 Posts: 1,636
Re: How many expected unique cards in 52 of 6 decks? (edited)

[ QUOTE ]
6 decks of 52 cards are shuffled together randomly. How many UNIQUE
cards (i.e. rank and suit) would you then expect in the first 52 dealt?

9 is the minimum, and 52 is the maximum. What is the expected number?

[/ QUOTE ]

The probability that a particular card, say the ace of spades, appears in the first 52 is 1 minus the probability that it doesn't appear which is 1 minus the probability that all 6 copies of this card are in the remaining 5 sets of 52 cards, or 1 - C(5*52,6)/C(6*52,6). The sum of these probabilities over all 52 cards gives the expected value of the number of unique cards, which is 52*[1 - C(52*5,6)/C(52*6,6)] =~ 34.75.

[ QUOTE ]
So how do i figure this out for 6 decks or for N decks?

[/ QUOTE ]

N decks: 52*[1 - C(52*(N-1),N)/C(52*N,N) ]

[ QUOTE ]
What about an infinite deck?

[/ QUOTE ]

I'll assume you mean an infinite number of 52 card decks. In this case, each card has a probability of 51/52 of not being chosen on each draw, and the probability of not being chosen the first 52 draws is (51/52)^52 since an infinite number of each card means there is no effect of removal. The probability of each card being chosen in the first 52 is 1 - (51/52)^52, so the expected value of the number of cards chosen is 52*[1 - (51/52)^52] =~ 33.06. You can confirm that this is the limit of the answer to the second part as N -&gt; infinity. So we have established the general result that:

lim N -&gt; infinity C(k*(N-1),N)/C(k*N,N) = [(k-1)/k]^k.
#3
12-31-2005, 03:28 AM
 Guest Posts: n/a
Re: How many expected unique cards in 52 of 6 decks? (edited)

Wow that's exactly what I needed... great approach and thank you.

 Thread Tools Display Modes Linear Mode

 Posting Rules You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is Off Forum Rules
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home Two Plus Two     Two Plus Two Internet Magazine     About the Forums     MOD DISCUSSION     ISOP General Poker Discussion     Texas Hold'em     Beginners Questions     Books and Publications     Televised Poker     News, Views, and Gossip     Brick and Mortar     Home Poker     Poker Beats, Brags, and Variance     Poker Theory Limit Texas Hold'em     Mid- and High-Stakes Hold'em     Medium Stakes Hold'em     Small Stakes Hold'em     Micro-Limits     Mid-High Stakes Shorthanded     Small Stakes Shorthanded PL/NL Texas Hold'em     Mid-, High-Stakes Pot- and No-Limit Hold'em     Medium-Stakes Pot-, No-Limit Hold'em     Small Stakes Pot-, No-Limit Hold'em Tournament Poker     Multi-table Tournaments     One-table Tournaments Other Poker     Omaha/8     Omaha High     Stud     Other Poker Games General Gambling     Probability     Psychology     Sports Betting     Other Gambling Games     Rake Back     Computer Technical Help Internet Gambling     Internet Gambling     Internet Bonuses     Software 2+2 Communities     Other Other Topics Other Topics     Sporting Events     Politics     Science, Math, and Philosophy     The Stock Market

All times are GMT -4. The time now is 11:04 AM.

 Contact Us - www.twoplustwo.com - Archive - Top