All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
Die Order (Posted on 2013-01-04) Difficulty: 3 of 5
A single die is rolled four times.

What is the probability that the numbers that come up will be in ascending order (not necessarily strictly ascending, but never a lower number after a higher)?

Intended to be solved without a computer.

See The Solution Submitted by Charlie    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
sequel to my previous comment Comment 7 of 7 |

1. How did you arrive at the sequence a(1) = 6; a(2) = 21; etc.

I trust it was adequately explained in my previous
comment.

 

2. Was the source Sloane's OEIS?
No, I Just looked up a DIAGONAL in Pascal triangle
and from the locations where 1,6,21,56.126,252 etc
appeared deduced that there are 
a(n)=C(n+k-1,n)  ascending sequences, n being number of throws  using a k-sided dice.
Then i've validated the formula for k=1
==> a(n)=1 and for  n=4 k=3 listed all 15 outcomes.
Following your enquiry I visited SLOANE & found similar,
-not exactLY THE SAME= formula with another offset, did not bother to study it since no recursion or generating function was presented there.

 

3. Was a computer used in looking this up?

Neither computer, worksheet nor calculator were used
Primo, it was

Intended to be solved without a computer.

and secondo , I always prefer the BRAIN, i.e. analytical approach.

.....


  Posted by Ady TZIDON on 2013-01-05 14:15:17
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information