Larger or smaller?

How many 5 digit numbers can be formed if either
(a) every successive digit exceeds its predecessor, or
(b) every successive digit is smaller than its predecessor.

Detail: Leading 0's don't count, aka 04521 is not a 5-digit number.


The answer is 378.

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.

2 solutions

Discussions for this problem are now closed

Edmund Berry
Mar 4, 2015

Bk Lim's solution is perfect. I'm including mine because it's only slightly differently stated.

In both (a) and (b), you have to select 5 distinct numbers out of 10 possibilities and put them into the only allowed order. This is just ( 10 5 ) = 252 \begin{pmatrix} 10 \\ 5 \end{pmatrix} = 252 .

In case (a) only, you have to ignore the selections for which the left-most digit is zero, since this is actually a 4-digit number. This is equivalent to subtracting ( 9 4 ) = 126 \begin{pmatrix} 9 \\ 4 \end{pmatrix} = 126 .

Therefore:

a = ( 10 5 ) ( 9 4 ) = 252 126 = 126 a = \begin{pmatrix} 10 \\ 5 \end{pmatrix} - \begin{pmatrix} 9 \\ 4 \end{pmatrix} = 252 - 126 = 126

and:

b = ( 10 5 ) = 252 b = \begin{pmatrix} 10 \\ 5 \end{pmatrix}= 252

Add these together:

a + b = 252 + 126 = 378 a + b = 252 + 126 = \boxed{378}

Bk Lim
Dec 22, 2014

a = 9 8 7 6 5 5 ! a = \frac{9 \cdot 8 \cdot 7 \cdot 6 \cdot 5}{5!} We are picking 5 numbers out of 9, only 1 5 ! \frac{1}{5!} fulfill the requirement .

b = 10 9 8 7 6 5 ! b = \frac{10 \cdot 9 \cdot 8 \cdot 7 \cdot 6}{5!} We are picking 5 numbers out of 10, only 1 5 ! \frac{1}{5!} fulfill the requirement .

a + b = 15 9 8 7 6 5 ! = 378 a+b =\frac{15 \cdot 9 \cdot 8 \cdot 7 \cdot 6}{5!} = 378

Ina part (a) if I select 9 as my first number then i wont be able to put any numbers afterwards since there is no number available as such.. then how come do we have 9 options for it????

manish bhargao - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...