View Full Version : Number of hand combinations
astarck
08-07-2005, 11:30 PM
What are the odds that at a 10-handed table everyone will be dealt a certain hand, and all the community cards will be the same?
Also, if each hand can be played out in 1 second, how long on average until you reach the same combination of hands?
BruceZ
08-07-2005, 11:40 PM
[ QUOTE ]
What are the odds that at a 10-handed table everyone will be dealt a certain hand, and all the community cards will be the same?
[/ QUOTE ]
I assume you mean 5 particular board cards in a certain order.
P(52,20)/2^10 * P(32,5) =~ 7.23 x 10^36 to 1.
where P(n,k) = n!/(n-k)!
[ QUOTE ]
Also, if each hand can be played out in 1 second, how long on average until you reach the same combination of hands?
[/ QUOTE ]
With the same board, about 2.29 x 10^29 years.
BruceZ
08-07-2005, 11:48 PM
If you don't care about the order of the 3 flop cards, then divide those results by 6 to get 1.2 x 10^36 and 3.8 x 10^28 years.
Sorry for the stupid question, but what is the difference between P(52,20) and C(52,20).
thanks
BruceZ
08-08-2005, 12:01 AM
[ QUOTE ]
Sorry for the stupid question, but what is the difference between P(52,20) and C(52,20).
thanks
[/ QUOTE ]
P is permutations, so it counts all possible orderings of the 20 cards. C is combinations, which ignores order. C(52,20) = P(52,20)/20! = 52*51*50*49*...*33/20!
BruceZ
08-08-2005, 12:08 AM
I also typed the definition of P wrong in the original post, but it's fixed now.
P(n,k) = n!/(n-k)!
C(n,k) = n!/(n-k)!/k!
P(52,20) = 52*51*50*49*...*33 = 52!/(52-20)!
C(52,20) = 52*51*50*49*...*33/20! = 52!/(52-20)!/20!
astarck
08-08-2005, 07:47 AM
As usual Bruce, great reply.
Thanks!
MickeyHoldem
08-08-2005, 08:10 PM
Bruce.... I like your numbers but I'll take on another *10 for the placement of the button in relation to the hands .... and
[ QUOTE ]
Also, if each hand can be played out in 1 second, how long on average until you reach the same combination of hands?
[/ QUOTE ]
Hmmmm... does the OP want the average time until a hand repeats itself given a random shuffle... if so I get 1.55 x 10^29 years (with unique button placement)
BruceZ
08-08-2005, 08:21 PM
[ QUOTE ]
Bruce.... I like your numbers but I'll take on another *10 for the placement of the button in relation to the hands .... and
[ QUOTE ]
Also, if each hand can be played out in 1 second, how long on average until you reach the same combination of hands?
[/ QUOTE ]
Hmmmm... does the OP want the average time until a hand repeats itself given a random shuffle... if so I get 1.55 x 10^29 years (with unique button placement)
[/ QUOTE ]
It should just be my number of years times 10, or 3.8 x 10^29 years. If there are N possible hands, the probability of getting a particular hand again is 1/N, so on average that will take N hands.
Now getting any hand twice wouldn't take nearly as long.
MickeyHoldem
08-08-2005, 08:27 PM
Yes... thank-you... I calculated something else.... maybe you could check it....
The over/under for seeing a particular hand.
BruceZ
08-08-2005, 10:10 PM
[ QUOTE ]
Yes... thank-you... I calculated something else.... maybe you could check it....
The over/under for seeing a particular hand.
[/ QUOTE ]
To have a 50% chance of seeing a particular hand, you need 8.36 * 10^36 hands or 2.65 * 10^29 years.
If N is the number of hands, then
[(N-1)/N]^n = (1 - 1/N)^n = (1 - 1/N)^(N*n/N) =~ exp(-n/N) = 0.5
n = -N*ln(0.5) =~ -(1.21 * 10^37)*(-0.693)
= 8.36 * 10^36 hands or 2.65 * 10^29 years.
astarck
08-08-2005, 11:36 PM
[ QUOTE ]
Now getting any hand twice wouldn't take nearly as long.
[/ QUOTE ]
Does this mean that you will be far more likely to get duplicate hands in your search for a specific hand, but not THE specific hand in question?
BruceZ
08-09-2005, 01:57 AM
[ QUOTE ]
[ QUOTE ]
Now getting any hand twice wouldn't take nearly as long.
[/ QUOTE ]
Does this mean that you will be far more likely to get duplicate hands in your search for a specific hand, but not THE specific hand in question?
[/ QUOTE ]
Yes. It's like the birthday problem. You need an average of 365 people before you find one that shares your birthday, but you only need 23 people to have a 50% chance that any two people share a birthday.
It should still take an astronomical amount of time to get a match. I'll work that out later.
MagicMan08
08-09-2005, 02:46 AM
I wish i took more math, maybe i should.
vBulletin® v3.8.11, Copyright ©2000-2024, vBulletin Solutions Inc.