Ascending digits

Number Theory Level pending

How many integer numbers are there whose digits are in ascending order left to right and no two digits are equal?
Example: 18 , 257 , 1234789 18, 257, 1234789 etc. [ 113 , 123488 113, 123488 is invalid]

511 infinitely many 1024 1023 512 option does not have answer

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.

3 solutions

Saad Khondoker
Feb 23, 2021

METHOD 1 1 :

Positive Integers:

0 0 can not be used in any of these numbers as it will be put in the left most and that does not make any new number (it does not hold any value).
There are 9 9 digits left from 1 1 to 9 9 . 1st we write them all in ascending order. Then we either take a digit or not take. So there are 2 2 choices for each digit. So we get 2 9 2^{9} choices in total. But one of the choices is not taking any number which makes that number 0 which is not a positive integer (we skip it for now), so there are 2 9 1 2^{9} - 1 positive integers.

Negative Integers:

Similarly there are 2 9 1 2^{9} - 1 negative integers.

The only integer left is 0 0 . So total integers = 2 9 1 + 2 9 1 + 1 = 1023 = 2^{9} - 1 + 2^{9} - 1 + 1 = 1023

METHOD 2 2 :

For positive integers,
total 1 1 digit numbers, 9 ^{9} C 1 _{1}
total 2 2 digit numbers, 9 ^{9} C 2 _{2}
. . . . . .....
total 9 9 digit numbers, 9 ^{9} C 9 _{9}
add all up to get 2 9 1 2^{9} - 1
Similarly for negative integers we get 2 9 1 2^{9} - 1
We also have to consider 0. So total = 2 9 1 + 2 9 1 + 1 = 1023 = 2^{9} - 1 + 2^{9} - 1 + 1 = 1023

Nice and tricky

Jason Gomez - 3 months, 2 weeks ago
Steve Smith
Feb 27, 2021

Gotcha I guessed it

Richard Desper
Feb 23, 2021

Every non-empty subset of { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } \{1,2,3,4,5,6,7,8,9\} gives us exactly two "ascending integers". There are 2 9 1 = 511 2^{9}- 1 = 511 such subsets, giving us 511 511 positive and 511 511 negative numbers. And there is 0 0 . Thus there are 2 × 511 + 1 = 1023 2 \times 511 + 1 = 1023 such numbers altogether.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...