sorted numbers

Numbers with Two digits or more in which the digits reading from.left to right occur in strictly increasing order are called as sorted numbers. Ex. 125,14,239 are sorted numbers while 255,74,198 are not. Suppose that a complete lust of sorted numbers is prepared and written in increasing order,find the 100th number on this.list


The answer is 389.

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

Dieuler Oliveira
Nov 7, 2014

There are ( 9 2 ) 9\choose2 = 36 =36 sorted numbers of two digits. Now we check how many "a hundred" numbers there are: 1 X X 1XX . We choose 2 2 out of 8 8 for such calculation, so we got ( 8 2 ) 8 \choose 2 = 28 =28 . We do the same for "two hundred", we choose 2 2 out of 7 7 : ( 7 2 ) 7 \choose 2 = 21 =21 . By now, we have 36 + 28 + 21 = 85 36+28+21=85 numbers. If we count how many "three hundred" sorted numbers exist, we will find: ( 6 2 ) 6\choose2 = 15 =15 and we got a total of 85 + 15 = 100 85+15=100 numbers so far. So, the 10 0 t h 100^{th} sorted number is the biggest "three hundred" one, which is: 389 \boxed{389} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...