Probability Mania

A fair six-faced die is rolled six times.
The probability that the numbers on the die appear either in ascending or descending order is of the form A B \dfrac{A}{B} where A A and B B are co-prime integers.
Find the value of B 24 A \dfrac{B}{24}-A

Assumptions
- The order may not be strictly ascending or descending. For example, 1 1 2 4 4 6 1-1-2-4-4-6 is a valid sequence of numbers.


The answer is 19.

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.

1 solution

Calvin Lin Staff
Mar 13, 2015

The tricky part is counting the number of valid successes. First, let's focus on the ascending sequence of 6 digits. Since they are in increasing order, we can denote them by the number of 1's, 2's, 3's, 4's, 5's, 6's, they have, subject to a + b + c + d + e + f = 6 a + b +c + d + e + f = 6 . By the stars and bars, there are ( 6 + 5 6 ) = ( 11 6 ) = 462 { 6 + 5 \choose 6 } = { 11 \choose 6} = 462 such sequences.

There are also going to be 462 decreasing sequences, but we might have double counted. How many sequences are both increasing and decreasing? These are the constant sequences, which means that there are 6 of them!

Thus, the total number of favourable sequences is 462 + 462 6 = 918 462 + 462 - 6 = 918 . The probability is 918 6 6 = 17 864 \frac{ 918} { 6^6 } = \frac{ 17}{864 } . The answer that we're looking for is 864 24 17 = 19 \frac{ 864 } { 24} - 17 = 19 .

Did it the same way! Stars and bars is one of my favorite techniques in combinatorics

Anirudh Rangaswamy - 6 years, 2 months ago

I first cancelled 12 12 instead of 6 6 ! I am still thinking if constant sequences are increasing or decreasing! They are just constant, slope is zero.

Kartik Sharma - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...