![]() |
Statistics/Probability Quiz
If a fair die is thrown 420 times, what's the probability of getting exactly 70 of each number (1 thru 6)? |
Re: Statistics/Probability Quiz
I'm gonna try this one:
Here goes my logic: Let's say we order the 420 rolls and first require that they be in the exact order of 70 1's first, 70 2's second, etc. Then, the probability of getting this exact order is (1/6)^420 Now, let's say we start flip-flopping these around, with a specific rule: you can only switch with a number later in the sequence that isn't the same as the one you already have. This takes care of duplicate scenarios. So, for the 1's, you can flip each one with 420-70 = 350 different positions. The way to calculate that would be: (1/6)^70 *(420-1*70) + (1/6)^70 *(420-2*70) + ... (1/6)^70 *(420-6*70) = 3.55*10^(-52) The 70 exponents are because each group of 70 has that chance of being picked that way. |
Re: Statistics/Probability Quiz
Man I looked at it thinking it was so easy but boy was I wrong.
Alright this is my input (likely wrong but still something): 1.398*10^-8 This is just a generalization of Bernoulli, no? 6*((420c70)(1/6)^70(5/6)^350) and then that's just the ways you can get them in one order. Raise that to the sixth? (just adjusting by a huge factor to take into consideration that order does't matter - still trying to think this part through). And finally I got: (1.398*10^-8)^6! (basically 0) This is like 99% wrong though, I'm still working on it. Will report back soon with new discoveries. |
Re: Statistics/Probability Quiz
Quote:
Then compare your answer to the actual answer which can easily be brute-force computed with a simple C program to be 2520/65536. * for a 4-sided die, the value for each roll would be the side facing downward |
Re: Statistics/Probability Quiz
How about this:
Throwing the die 420 times, there are 6[sup]420[/sub] possibilities (no sorting or counting, just a list of 420 digits). To get exactly 70 ones, this is the number of combinations of 70 items taken from the 420: Code:
420! / (70! * (420-70)!) = 420! / (70! * 350!)To get exactly 70 twos, this is the number of combinations of 70 items taken from the remaining 350: 350! / (70! * 280!). This tells you which of each roll that was not a one was a two. Threes: 280! / (70! * 210!) Fours: 210! / (70! * 140!) Fives: 140! / (70! * 70!) Sixes: 70! / (70! * 0!) [yes there is only one way] So, the probability of getting exactly 70 of each is the product of the combinations of getting exactly 70 of each number, divided by all the combinations. Noting that the two 350!'s cancel, as do the 280!s, etc., this leaves: Code:
420! / (70!6 * 6420)I expected it to be long, but not quite that long. Let's try that for smaller numbers of throws (multiplied by a milllion for simplicity): 6: 15,432 12: 3,438 18: 1,351 60: 74.6 120: 13.5 The numbers make sense and seem to follow a reasonable progression. |
Re: Statistics/Probability Quiz
It's relatively straightforward to determine the probability that exactly 70 of the 420 rolls are ones (a simple binomial distribution problem). Next, it's relatively straightforward to determine the probability that exactly 70 of the remaining 350 are twos, etc. Using this method, I calculated the probability to be 5.9960458e-7.
|
Re: Statistics/Probability Quiz
Quote:
Now I got 5.99*10^-7 as well. Weird - I thought it would need to be much closer to 0. |
Re: Statistics/Probability Quiz
Quote:
Quote:
|
Re: Statistics/Probability Quiz
Quote:
|
Re: Statistics/Probability Quiz
Quote:
Hopefully there's a student or two out there in CD land who was inspired by this discussion to do a bit of summer reading about statistics and/or probability. |
Re: Statistics/Probability Quiz
Quote:
|
Re: Statistics/Probability Quiz
If you're interested in looking for other quizzes, just search for threads with Quiz in the title (on advanced search). Ether has a bunch of them, ranging over Math, Physics, and even Geekdom, and there are a bunch of others out there as well.
|
Re: Statistics/Probability Quiz
Quote:
The formula for permutations with repetition is Code:
n!/(n1! * n2! * ... * ni!)Code:
n!/(n1! * n2! * ... * n6!) = (420!)/(70!)^6To find the probability, divide by total number of ways to throw the dice, which is 6^420 since there are 6 options on each of 420 steps. I get 5.99605*10^-7 In conclusion, not likely to happen :) Edit: looks like I came a bit late to this thread But it also looks like other people got the same thing. I guess this is correct then. |
Re: Statistics/Probability Quiz
1 Attachment(s)
Quote:
So we have identified 3 different solutions. |
Re: Statistics/Probability Quiz
Quote:
|
| All times are GMT -5. The time now is 12:10. |
Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi