J. Henry Waugh wants to know

You roll three identical cubical dice simultaneously, each of which has the numbers 1, 2, 3, 4, 5, and 6 on it.

Since there's no way to tell the dice apart, (2, 4, 5) is the same roll as (5, 2, 4). The only way a roll can be distinct from another is if at least one of the numbers rolled is different.

How many distinct rolls are there?


The answer is 56.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Denton Young
Sep 11, 2019

There are six distinct rolls where all the dice show identical numbers. (1, 1, 1) through (6, 6, 6)

There are 30 distinct rolls where two numbers are identical and one is different. (6 possible pairs, from 1,1 to 6, 6, and for each pair, five numbers that don't make it a triplet.)

And there are 20 distinct rolls where all 3 of the numbers are different. (6 * 5 * 4 = 120, but each roll is counted 6 times.)

6 + 30 + 20 = 56

Simon Kaib
Sep 11, 2019

This can be solved by a stars and bars argument. Consider all arrangements of ( 6 1 ) X (6-1) \: X s and 3 I 3\: I s such as the following: X X I I X X X I XXIIXXXI These arrangements can be put into a 1 1 -to- 1 1 correspondence with our desired triplets. The number of I I s directly left to the i i th X X corresponds to the number of i i s in the triplet. The number of I I s to the right of the 5 5 th X X corresponds to the number of 6 6 s in the triplet. The above example would correspond to the triplet ( 3 , 3 , 6 ) (3,\: 3, \: 6) .

There are ( ( 6 1 ) + 3 3 ) = 56 {{(6-1)+3}\choose{3}}=\boxed{56} ways to arrange 3 I 3\: I s in a total of ( 6 1 ) + 3 (6-1)+3 elements.

Direct computation:

Length [ Union [ Flatten [ Table [ Sort [ { i , j , k } ] , { i , 6 } , { j , 6 } , { k , 6 } ] , 2 ] ] ] 56 \text{Length}[\text{Union}[\text{Flatten}[\text{Table}[\text{Sort}[\{i,j,k\}],\{i,6\},\{j,6\},\{k,6\}],2]]] \Rightarrow 56

English translation: generate all 216 combinations with elements sorted into ascending order (Sort) in nested lists, remove the list nesting (Flatten), remove the duplicate entries (implicit part of the Union processing) and return the length of the resultant list.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...