Previous in Forum: What is this Metal and What Type Primer to Use?   Next in Forum: Data Servers, Supercomputers, Nuclear Power Plant Advantageous Location
Close
Close
Close
33 comments
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68

Dice Probability Puzzle

07/19/2020 3:37 AM

Hi Guys, long time since I last posted, but I still regularly read the forum. I have stumbled on an irresistible probability puzzle, which I could not actually solve analytically. So I wrote a little program for a brute force solution, counting the outcomes. Here is the little simple-sounding puzzle:

In a standard 3-dice roll, what is the probability of any one or more pairs adding up to 10 or more?

Here are the qualifying rolls, according to my .js script:

146 155 156 164 165 166 246 255 256 264 265 266 346 355 356 364 365 366 416 426 436 446 455 456 461 462 463 464 465 466 515 516 525 526 535 536 545 546 551 552 553 554 555 556 561 562 563 564 565 566 614 615 616 624 625 626 634 635 636 641 642 643 644 645 646 651 652 653 654 655 656 661 662 663 664 665 666

3 dice, count = 77 out of (63 = 216), giving a probably of 35.65%

So what does the combination/permutation formula look like, in terms of N dice?

As a check of the formula, the same script tells me for a 4-dice roll, the result is:

4 dice, count = 676 out of (64 = 1296), giving a probably of 52.16%

I honestly could not find a formula for the general case!

Any ideas?

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Pathfinder Tags: dice probability
Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.

Comments rated to be "almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, rate them!
Guru

Join Date: Mar 2007
Location: by the beach in Florida
Posts: 33272
Good Answers: 1809
#1

Re: Dice probability puzzle

07/19/2020 4:20 AM
__________________
All living things seek to control their own destiny....this is the purpose of life
Register to Reply
Guru

Join Date: Oct 2006
Location: 44.56024"N 15.307971E
Posts: 7843
Good Answers: 264
#2
In reply to #1

Re: Dice probability puzzle

07/19/2020 6:07 AM

Looks like a GA to me,but I don't understand all I know about it.

__________________
"A man never stands so tall as when he stoops to help a child." "Never argue with a stupid person.They will drag you down to their level and beat you with experience" "Homo homini lupus"
Register to Reply
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#3
In reply to #1

Re: Dice probability puzzle

07/19/2020 6:36 AM

Tx Solar, still looking through it, but it is not clear if the calculator can handle the specific puzzle. Maybe it is covered somewhere in the referenced links...

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Guru

Join Date: Apr 2010
Location: About 4000 miles from the center of the earth (+/-100 mi)
Posts: 9741
Good Answers: 1119
#4

Re: Dice probability puzzle

07/19/2020 7:02 AM

It is probably easier to solve the inverse, that no pair adds up to 10 or more, and then subtract from 1.

Register to Reply
Guru
Popular Science - Cosmology - Let's keep knowledge expanding Engineering Fields - Retired Engineers / Mentors - Hobbies - HAM Radio - New Member

Join Date: Dec 2006
Location: North America, Earth
Posts: 4484
Good Answers: 106
#5

Re: Dice Probability Puzzle

07/19/2020 12:58 PM

Hi Jorrie,

It's good to see you again. We haven't crossed paths lately - not even on the Physics Forums. All I can say is the probability of me being alive right now is over 50%, but I can't prove it.

-S

__________________
“I would rather have questions that can't be answered than answers that can't be questioned.” - Richard Feynman
Register to Reply
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#11
In reply to #5

Re: Dice Probability Puzzle

07/20/2020 1:44 AM

Hi S, good to hear from you as well!

Yes, even here at the southern tip of Africa the C-19 survival rate of the elderly is not good, so the wife and I stay in lockdown as much as we can.

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Guru

Join Date: Apr 2010
Location: About 4000 miles from the center of the earth (+/-100 mi)
Posts: 9741
Good Answers: 1119
#6

Re: Dice Probability Puzzle

07/19/2020 1:13 PM

A picture, if that helps...

Looks like the union of 3 triangular prisms + pyramid corner

Number = 3 prisms x 6 per layer x 3 layers + 5x3 + 3x2 +1x1

Register to Reply
Guru

Join Date: Apr 2010
Location: About 4000 miles from the center of the earth (+/-100 mi)
Posts: 9741
Good Answers: 1119
#9
In reply to #6

Re: Dice Probability Puzzle

07/19/2020 6:12 PM

Combination cube seen from below for clarity.

It's a little easier to see by slicing the cube with the value on Die C. You always have the 6-5-4 triangle in the bottom corner above, the sums from A and B regardless of C. Adding C to the mix fills in combinations except for square on the top corner above. As C value gets smaller the excluded square in that layer gets larger.

The algorithm to generate the entire cube would be to populate all nodes, clear the lower right-hand squares for each value of C, and then set the 4-5-6 triangle nodes in the upper right corner for the combinations met by A and B alone. This algorithm is a multistep process (first subtractive, then additive), so I don't believe there is a formula that would produce the number of combinations of sums equal or greater than 10.

The combination cube by layers:

Layer 6, Die C = 6, Dice A and B = 4 to 6

Sum of 10 or more using Die C

Number = 62 - 32 = 27

Layer 5, Die C = 5, Dice A and B = 5 or 6

Sum of 10 or more using Die C

Number = 62 - 42 = 20, 42 combinations sum to less than 10

Layer 4, Die C = 4, Dice A and B = 6

Sum of 10 or more using Die C

Number = 62 - 52 = 11, 52 combinations sum to less than 10 using die C

Dice A and B = 5

Sum of 10 or more not using Die C

Number = 1 combination with A and B

Total = 11 + 1 = 12 combinations

Layers 1 - 3, Die C =1 - 3

No help from Die C, dice A and B are on their own...

3 layers x 6 per layer = 18 combinations from dice A and B.

Register to Reply Score 1 for Good Answer
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#10
In reply to #9

Re: Dice Probability Puzzle

07/20/2020 1:14 AM

Great Answer! The visualization is great, thanks Rixter. It gives the 77 combinations required.

Apart from my .js script that pops the 77 out, I have before done a laborious eyeball, pen and paper analysis from the table, to get the same 27+20+12+6+6+6 that your layers yield. Your combination cube is much superior.

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Guru

Join Date: Apr 2010
Location: About 4000 miles from the center of the earth (+/-100 mi)
Posts: 9741
Good Answers: 1119
#17
In reply to #10

Re: Dice Probability Puzzle

07/20/2020 10:21 AM

Thanks, Jorrie. I think 4 dice is going to be more challenging. Maybe as the resident Relativity expert, you can visualize a 4D cube...?

Register to Reply
Guru

Join Date: Apr 2010
Location: About 4000 miles from the center of the earth (+/-100 mi)
Posts: 9741
Good Answers: 1119
#18
In reply to #10

Re: Dice Probability Puzzle

07/20/2020 6:45 PM

here is the pattern for 2, 3, and 4 dice:

2 dice:

Self-explanatory - Only the 456 triangle

3 dice:

Algorithm:

Set all.

Clear cut-out square, 3x3 on level 6, 4x4 on level 5, 5x5 on level 4, 6x6 on level 3,...

Set the 456 triangle projected along edges terminating at vertex (6,6,6)

4 dice:

To visualize, we need a 6x6x6 cube for each value of the 4th die.

4th die = 6:

Set all;

Clear 3x3x3 cube at (1,1,1) vertex

Set 456 trianglar prism along edges terminating at vertex (6,6,6)

4th die = 5:

Set all;

Clear 4x4x4 cube at (1,1,1) vertex

Set 456 trianglar prism along edges terminating at vertex (6,6,6)

4th die = 4:

Set all;

Clear 5x5x5 cube at (1,1,1) vertex

Set 456 trianglar prism along edges terminating at vertex (6,6,6)

4th die = 1, 2, or 3: (4th die cannot contribute to pair with >=10)

Set all;

Clear 6x6x6 cube at (1,1,1) vertex (everything).

Set 456 triangular prism along edges terminating at vertex (6,6,6)

Note this is identical to 3 dice situation.

Conclusion: For number of dice N, you have the 456 hyper-prisms along the hyper-edges corresponding to the combinations between 2 dice >=10. In addition to this, you add all combinations but a square for 3 dice, all but a cube for 4 dice, etc.

In a standard 3-dice roll, what is the probability of any one or more pairs adding up to 10 or more?

In trying to find a formula for the probability for one or more pairs, "one or more pairs" is the troublemaker here. For example, in the 3 dice combination cube, the "456 prisms" and the combinations added by the 3rd die (the excluded squares) overlap. For example, we only count "555" as one combination when it is actually 3. Just an observation.

Register to Reply Score 1 for Good Answer
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#19
In reply to #18

Re: Dice Probability Puzzle

07/21/2020 12:28 AM

I'm still trying to wrap my brain around your 4-dice post.

In attempting to find a formula, I have identified the counting wedges in your 3-dice populated cube. I can see a pattern, but not quite a general one, i.e. one that would also work for 2 and 4 dice, for which we know the count.

I did not look from the angle of the non-counting wedges yet.

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Guru

Join Date: Apr 2010
Location: About 4000 miles from the center of the earth (+/-100 mi)
Posts: 9741
Good Answers: 1119
#29
In reply to #19

Re: Dice Probability Puzzle

07/21/2020 12:51 PM

The wedge on the left are combinations involving dice B & C. Die A is < 4 and can't contribute. Likewise, the wedge on the right involves dice A & C, where Die B is < 4. It's the same as the "456 case" for 2 dice. In the center, the bottom 3 layers of the wedge shown "6*(3+2+1)" would be the corresponding wedge involving dice A & B where C < 4. Since dice A, B, and C are interchangeable, you should have a symmetry in the combination cube.

Here's another way of looking at it. You have a wedge [6*(1+2+3)] along the top left edge of the combination cube - combinations involving dice B & C. The same size wedge runs along the top right edge, involving dice A & C. Likewise, there is a wedge running vertically of combinations A & B. Where these three wedges overlap, there is more than one combination. The total number of combinations should be 36 + 36 + 36 = 108. To get the "one or more" number, you need to subtract 1 for each point in the combination cube that is within the overlap of two of these wedges and 2 for each point that is in the intersection of all three wedges.

The overlap of the three wedges is within a 3x3x3 cube where all three dice have 4 or greater. The number of wedges overlapping for each point:

Top layer and overlap:

Middle layer and overlap:

Bottom layer and overlap:

There are 11 threes and 9 twos, or 11x2 + 9x1 = 31 extra combination due to overlap. 108 total combination - 31 extra = 77.

Register to Reply Score 1 for Good Answer
Guru

Join Date: Mar 2007
Location: by the beach in Florida
Posts: 33272
Good Answers: 1809
#7

Re: Dice Probability Puzzle

07/19/2020 4:20 PM

__________________
All living things seek to control their own destiny....this is the purpose of life
Register to Reply Score 1 for Off Topic
Guru

Join Date: Mar 2007
Location: by the beach in Florida
Posts: 33272
Good Answers: 1809
#8
In reply to #7

Re: Dice Probability Puzzle

07/19/2020 4:55 PM
__________________
All living things seek to control their own destiny....this is the purpose of life
Register to Reply Score 1 for Off Topic
Guru

Join Date: Mar 2007
Location: by the beach in Florida
Posts: 33272
Good Answers: 1809
#12
In reply to #7

Re: Dice Probability Puzzle

07/20/2020 1:59 AM

__________________
All living things seek to control their own destiny....this is the purpose of life
Register to Reply Score 1 for Off Topic
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#13
In reply to #12

Re: Dice Probability Puzzle

07/20/2020 2:19 AM

SE, I don't quite know how to interpret your graph in terms of the dice problem. Could you enlighten?

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Guru

Join Date: Mar 2007
Location: by the beach in Florida
Posts: 33272
Good Answers: 1809
#14
In reply to #13

Re: Dice Probability Puzzle

07/20/2020 3:17 AM

Yes it's an attempt to visualize the possibilities as a graph, and then translate that to a mathematical formula that would hold true with any amount of dice...but the math is beyond my capabilities so far...I think the graph needs more work, it was just a first draft...It might be a blind alley, just exploring...Do you think it's possible?

__________________
All living things seek to control their own destiny....this is the purpose of life
Register to Reply
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#15
In reply to #14

Re: Dice Probability Puzzle

07/20/2020 3:40 AM

Possibly, but for me your graph goes the wrong way, if the top scale is the number of dice. With 2 dice it is 1 in 6, with 3 dice it is slightly better than 1 in 3 (~35%) and with 4 dice it is slightly better than 1 in 2 (~53%).

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Guru

Join Date: Mar 2007
Location: by the beach in Florida
Posts: 33272
Good Answers: 1809
#16
In reply to #15

Re: Dice Probability Puzzle

07/20/2020 5:21 AM

Yeah I was using that omni calculator, it doesn't seem to be accurate....I will regroup and try again....

__________________
All living things seek to control their own destiny....this is the purpose of life
Register to Reply
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#20
In reply to #12

Re: Dice Probability Puzzle

07/21/2020 12:49 AM

@SolarEagle: I have the actual count (and probability) for 2,3,4 and 5 dice and we know it must approach unity for a large number of dice. A curve fitter yielded this, with x the number of dice. I have guessed 0.995 for 10 dice.

For what it's worth, the lowest order reasonable fit equation is:

y = -0.280837 + 0.2504673*x - 0.01306944*x2 + 0.00007993827*x^3

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#23
In reply to #20

Re: Dice Probability Puzzle

07/21/2020 6:49 AM

I wrote: "@SolarEagle: I have the actual count (and probability) for 2,3,4 and 5 dice and we know it must approach unity for a large number of dice. A curve fitter yielded this, with x the number of dice. I have guessed 0.995 for 10 dice."

I think I have overestimated the 10 dice case considerably. After letting my script calculate the count for 6, 7 and 8 dice as well, it looks more like this, with ~0.92 for 10 dice.

y = -0.3463251 + 0.298422*x - 0.02251317*x^2 + 0.0005332211*x^3

It has no practical value, but is nevertheless intriguing..

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Guru
Technical Fields - Technical Writing - New Member Engineering Fields - Piping Design Engineering - New Member

Join Date: May 2009
Location: Richland, WA, USA
Posts: 21024
Good Answers: 793
#27
In reply to #23

Re: Dice Probability Puzzle

07/21/2020 8:32 AM

Why the dots for half dice?

__________________
In vino veritas; in cervisia carmen; in aqua E. coli.
Register to Reply Off Topic (Score 5)
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#28
In reply to #27

Re: Dice Probability Puzzle

07/21/2020 9:16 AM

Half dice? The dots all sit at integers.

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Guru

Join Date: Mar 2007
Location: by the beach in Florida
Posts: 33272
Good Answers: 1809
#32
In reply to #23

Re: Dice Probability Puzzle

07/22/2020 3:59 AM

"It has no practical value, but is nevertheless intriguing.."

Ha ha , yeah we get a lot of that here....

__________________
All living things seek to control their own destiny....this is the purpose of life
Register to Reply
Guru

Join Date: Oct 2009
Posts: 1460
Good Answers: 30
#21

Re: Dice Probability Puzzle

07/21/2020 5:18 AM

Your question poses "...adding up to 10 or more?" Your script answer "146 155 156 164..." is valid for 11 or more, but omits 136, 145, 226, 235, 244, 334

Register to Reply Score 1 for Off Topic
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#22
In reply to #21

Re: Dice Probability Puzzle

07/21/2020 6:17 AM

The question was perhaps not clearly enough stated, but the original was:

"In a standard 3-dice roll, what is the probability of any one or more pairs adding up to 10 or more?"

That rules out 136 etc.

Maybe a clearer formulation would have been:

"In a standard 3-dice roll, what is the probability of at least one of the three pairs adding up to 10 or more?"

A roll of 666 counts as only one pair, not 3 pairs.

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Associate

Join Date: May 2015
Posts: 27
Good Answers: 3
#24

Re: Dice Probability Puzzle

07/21/2020 6:50 AM

as stated, you were looking for any series that was 10 or more, it appears that you missed the first iteration of each series: 145, 154, 163, 226...and so forth

Register to Reply Score 1 for Off Topic
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#25
In reply to #24

Re: Dice Probability Puzzle

07/21/2020 7:45 AM

Nope, read question carefully. No pair in the numbers that you have given adds up to 10 or more.

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Associate

Join Date: May 2015
Posts: 27
Good Answers: 3
#26
In reply to #25

Re: Dice Probability Puzzle

07/21/2020 7:48 AM

yes sir, missed that.

Register to Reply
Guru

Join Date: Oct 2014
Location: Hemet, Land of milk and honey.
Posts: 2365
Good Answers: 36
#30

Re: Dice Probability Puzzle

07/21/2020 3:46 PM

I have to admit that this math is beyond my present skill level, but I have some questions :

1. What is a " standard " roll, versus a nonstandard roll ?

2. In monopoly & craps you use 2 dice, what game of chance are 3 dice used ?

3. What would be the difference in outcome when using new dice rather than used dice ?

4. If a player rolled 3 dice three times and received an an average, how does the average change when the same player rolls 3 dice 676 times in relation to fatigue in the wrist and forearm ?

Register to Reply
Guru
Engineering Fields - Aerospace Engineering - Retired South Africa - Member - The Rainbow-nation Engineering Fields - Engineering Physics - Relativity & Cosmology Popular Science - Cosmology - The Big Picture!

Join Date: May 2006
Location: 34.02S, 22.82E
Posts: 3794
Good Answers: 68
#31
In reply to #30

Re: Dice Probability Puzzle

07/22/2020 12:47 AM

@tonyhemet:

1. "Standard 3-dice roll" was just shorthand for true dice with six sides.

2. No game that I know of uses 3 dice. It was just an exercise in probabilities and showing how such a simple-looking puzzle can be so difficult to solve - and looking for advise from the out-of-the box thinkers of CR4. Which I did get. :-)

3. As long as dice are true, age/usage should not matter.

4. Fatigue should not change the results. Depending on what average you are asking about, rolling 3 dice three times will give you an average that is quite far off the true probability count, while rolling 676 times will give an average quite close to that. There are 63=216 possible combinations of 3 dice.

__________________
"Perplexity is the beginning of knowledge." -- Kahlil Gibran
Register to Reply
Guru
Technical Fields - Technical Writing - New Member Engineering Fields - Piping Design Engineering - New Member

Join Date: May 2009
Location: Richland, WA, USA
Posts: 21024
Good Answers: 793
#33
In reply to #30

Re: Dice Probability Puzzle

07/22/2020 5:44 AM

There is (or was) a game called Chuckaluck that uses three dice.

__________________
In vino veritas; in cervisia carmen; in aqua E. coli.
Register to Reply
Register to Reply 33 comments
Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.

Comments rated to be "almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, rate them!
Copy to Clipboard

Users who posted comments:

Don Blashka (2); HiTekRedNek (1); Jorrie (12); phph001 (1); Rixter (6); SolarEagle (7); StandardsGuy (1); tonyhemet (1); Tornado (2)

Previous in Forum: What is this Metal and What Type Primer to Use?   Next in Forum: Data Servers, Supercomputers, Nuclear Power Plant Advantageous Location

Advertisement