For those who don't understand the question, here are the rules:
1. Five six-sided dice are rolled.
2. The object is to have all of them on the same face, for example all twos.
3. After any roll you may hold any dice you wish and re-roll the others.
4. Switching to a different number is allowed. For example if you roll 1-1-2-3-4 on the first roll, then hold the ones, and then roll a 2-2-2 with the other three, having 1-1-2-2-2, then you can switch to holding the twos and re-roll the ones.
Normally in the game of Yahtzee you get only three rolls, but I'm allowing ten (to make it harder).
For extra credit, what is the probability after 1 to 9 rolls?
Quote: WizardWhat is the probability of achieving a Yahtzee after ten rolls?
For those who don't understand the question, here are the rules:
1. Five six-sided dice are rolled.
2. The object is to have all of them on the same face, for example all twos.
3. After any roll you may hold any dice you wish and re-roll the others.
4. Switching to a different number is allowed. For example if you roll 1-1-2-3-4 on the first roll, then hold the ones, and then roll a 2-2-2 with the other three, having 1-1-2-2-2, then you can switch to holding the twos and re-roll the ones.
Normally in the game of Yahtzee you get only three rolls, but I'm allowing ten (to make it harder).
For extra credit, what is the probability after 1 to 9 rolls?
So, you're allowing UP TO 10 rolls, stopping on any Yahtzee, in the original question, right? Which means the extra credit question would also be all-inclusive (additive)? Or you're looking for EXACTLY each number of rolls, not less (I don't think this is the question, but making sure).
..after that it is pretty straightforward to calculate the probability.
If you get a Yahtzee before the end, just keep all five dice. So both questions are equivalent.Quote: beachbumbabsSo, you're allowing UP TO 10 rolls, stopping on any Yahtzee, in the original question, right? Which means the extra credit question would also be all-inclusive (additive)? Or you're looking for EXACTLY each number of rolls, not less (I don't think this is the question, but making sure).
I love Yahtzee,Quote: WizardWhat is the probability of achieving a Yahtzee after ten rolls?
well used to play it a lot and changing rules to the game.
This actually in school was the first exercise in combinations and matrix algebra.
I could not do this in class. I had to have lots of help.
since then I have some of this in Excel for the 5 kinds
and the matrix raised to 10
so I think you want as an answer 1-[1,6]
even show the expected number of visits to each state (yellows)
I also have this just using recursion in Excel. many do not know how to raise a matrix to a power in Excel and that is OK.
a few formulas in a few cells is all that is required for the recursion method
I will link to it as soon as I finish it.
looks like this for the first 50 rolls
here is one place to start for any interested in a quick read, there really are many of them
http://www.datagenetics.com/blog/january42012/
Sally
Quote: kubikulannIf you get a Yahtzee before the end, just keep all five dice. So both questions are equivalent.
Yes, keeping all five is allowed? So asking about a Yahtzee in ten rolls could also be stated as "ten or less."
Quote: chrisrI came up with it being slightly more advantageous to re-roll all 5 dice if you don't have at least a pair.. The numbers i came up with for Yahtzee in 10 or less rolls were 0.545 and 0.550 depending on if you keep an arbitrary single die when you have less than a pair.
edit: That is what I get for trying to be clever and then my spoiler tags don't work either :)
Quote: chrisrI came up with it being slightly more advantageous to re-roll all 5 dice if you don't have at least a pair.. The numbers i came up with for Yahtzee in 10 or less rolls were 0.545 and 0.550 depending on if you keep an arbitrary single die when you have less than a pair.
This has to be a rounding error. Keeping all 5 and keeping 4 out of 5 are identical.
To see this, imagine that, once you decide which dice to re-roll, you roll them one at a time. If you re-roll all 5, doesn't matter how the first die comes up.
Quote: Tomspuredit: That is what I get for trying to be clever and then my spoiler tags don't work either :)
I fixed it, as well as in all the replies.
Here is how to make a spoiler tag correctly. Don't forget to close it off.
About your comment, I agree with Axiom. If you roll five different numbers the odds are the same whether you re-roll all five or keep one. When you re-roll all of them, the first one has to be something. May as well be whatever you held.
i think this is the exact answer.
This table shows the probability of having a maximum of 1 to 5 for 1 to 20 rolls.
Roll | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|
1 | 0.092593 | 0.694444 | 0.192901 | 0.019290 | 0.000772 |
2 | 0.008573 | 0.450103 | 0.409022 | 0.119670 | 0.012631 |
3 | 0.000794 | 0.256011 | 0.452402 | 0.244765 | 0.046029 |
4 | 0.000074 | 0.142780 | 0.409140 | 0.347432 | 0.100575 |
5 | 0.000007 | 0.079373 | 0.337020 | 0.413093 | 0.170507 |
6 | 0.000001 | 0.044101 | 0.263441 | 0.443373 | 0.249085 |
7 | 0.000000 | 0.024501 | 0.199279 | 0.445718 | 0.330502 |
8 | 0.000000 | 0.013612 | 0.147462 | 0.428488 | 0.410438 |
9 | 0.000000 | 0.007562 | 0.107446 | 0.398981 | 0.486011 |
10 | 0.000000 | 0.004201 | 0.077416 | 0.362855 | 0.555528 |
11 | 0.000000 | 0.002334 | 0.055317 | 0.324175 | 0.618174 |
12 | 0.000000 | 0.001297 | 0.039279 | 0.285674 | 0.673750 |
13 | 0.000000 | 0.000720 | 0.027757 | 0.249063 | 0.722460 |
14 | 0.000000 | 0.000400 | 0.019543 | 0.215313 | 0.764744 |
15 | 0.000000 | 0.000222 | 0.013720 | 0.184883 | 0.801175 |
16 | 0.000000 | 0.000124 | 0.009610 | 0.157896 | 0.832371 |
17 | 0.000000 | 0.000069 | 0.006719 | 0.134258 | 0.858954 |
18 | 0.000000 | 0.000038 | 0.004692 | 0.113753 | 0.881517 |
19 | 0.000000 | 0.000021 | 0.003272 | 0.096100 | 0.900607 |
20 | 0.000000 | 0.000012 | 0.002280 | 0.080994 | 0.916714 |
I used the same matrix algebra method as Sally.
Quote: chrisri agree with axiom too.. the problem was i'm dumb..
i think this is the exact answer.719605786368173972069/1295354998363672018944=0.555528...
I agree. Here are my results. I was too lazy to reduce each fraction.
2: 21216 / 1679616 = appx 0.01263145861911294010
3: 100194336 / 2176782336 = appx 0.04602864252569899574
4: 283734147456 / 2821109907456 = appx 0.10057536103294313636
5: 623399596862976 / 3656158440062976 = appx 0.17050672367804666817
6: 1180258395057616896 / 4738381338321616896 = appx 0.24908472129760592120
7: 2029594997084335497216 / 6140942214464815497216 = appx 0.33050221386283068293
8: 3266533144426311284391936 / 7958661109946400884391936 = appx 0.41043752200278199464
9: 5012928607539358074171949056 / 10314424798490535546171949056 = appx 0.48601145536229757477
10: 7426015595376026998398845976576 / 13367494538843734067838845976576 = appx 0.55552785705632799412