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

Home > Probability
Mountain Motif (Posted on 2010-04-07) Difficulty: 2 of 5
A five digit positive integer is a mountain number if the first three digits are in strictly ascending order and the last three digits are in strictly descending order. For example, 46872 is a mountain number, but none of 43434, 54456 and 46766 is a mountain number.

Determine the probability that N is a mountain number, given that N is a positive integer chosen at random between 40000 and 99999 inclusively.

No Solution Yet Submitted by K Sengupta    
Rating: 2.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution my way | Comment 3 of 8 |
 

Mountain numbers

 

 

If we simplify the generation process of possible sequences we will   get the right answer with a lesser effort than a straightforward counting.

 

If the middle digit is 9 we start with a generating sequence 456789876543210

We want to erase some digits , just to leave 2 numbers before 9 and 2 numbers after 9.

#OF WAYS:     COMB(5,2)* COMB(9,2)= 10*36

,. For middle digit 8 we start with a generating sequence 4567876543210

M=8    #OF WAYS"     COMB(4,2)* COMB(8,2)= 6*28

And similarly:
.

  M=7     #OF WAYS"     COMB3,2)* COMB(7,2)= 3*21

  M=6     #OF WAYS"     COMB(2,2)* COMB(6,2)= 1*15

Sum up:

360+168+63+15=606

                           

 The advantage of this approach would be much more evident  if we were looking

for   the total number of mountain numbers between 121 and 123456789876543210 ( bonus project - just to compare methods).

          


  Posted by Ady TZIDON on 2010-04-08 10:09:52
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 (2)
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