Post Reply 
Little math problems October 2019
10-06-2019, 09:40 PM
Post: #5
RE: Little math problems October 2019
I don't know how to prove it rigorously, but it seems to me like you can't do better than four dice rolls. Because of the way the probabilities are distributed, whatever scheme you come up with must have a multiple of 16 possible outcomes, and since a die roll has 6 = 2 * 3 possible outcomes, getting the required factor of 2^4 requires 4 dice rolls.

That is, unless you allow re-rolls; then you could do something like this: roll two dice and add the numbers, and then say 3 -> 0; 2, 4, 5 -> 1; 6, 7, 12 -> 2; 8, 10 -> 3; 11 -> 4; 9 -> try again. That means you end up needing, on average, 2 1/4 dice rolls, but of course there is no upper limit to the number of rolls you might end up needing on any given turn.
Visit this user's website Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
Little math problems October 2019 - pier4r - 10-06-2019, 07:07 PM
RE: Little math problems October 2019 - Thomas Okken - 10-06-2019 09:40 PM



User(s) browsing this thread: 1 Guest(s)