Question:

How many numbers with two or more digits can be formed with the digits 1,2,3,4,5,6,7,8,9, so that in every such number, each digit is used at most once and the digits appear in the ascending order?

Updated On: Jul 29, 2025
Hide Solution
collegedunia
Verified By Collegedunia

Correct Answer: 502

Solution and Explanation

To solve the problem of finding how many numbers with two or more digits can be formed from the digits 1, 2, 3, 4, 5, 6, 7, 8, 9 with each digit used at most once and in ascending order, consider the following steps:

  1. Recognize that each number must have at least two digits, and the digits must appear in ascending order, which implies choosing a subset of digits and arranging them in a fixed sequence.
  2. The total number of ways to choose any non-empty subset of digits from nine available digits {1,2,3,4,5,6,7,8,9} is given by the sum of combinations from size 2 to 9.
  3. Calculate the combinations for each valid number of digits. For a number with \( n \) digits, the count is \( \binom{9}{n} \). Calculate for \( n = 2, 3, ..., 9 \) and sum these values:
    1. \(\binom{9}{2} = 36\)
    2. \(\binom{9}{3} = 84\)
    3. \(\binom{9}{4} = 126\)
    4. \(\binom{9}{5} = 126\)
    5. \(\binom{9}{6} = 84\)
    6. \(\binom{9}{7} = 36\)
    7. \(\binom{9}{8} = 9\)
    8. \(\binom{9}{9} = 1\)
  4. Sum these values to get the total number of valid numbers:

\[ \binom{9}{2} + \binom{9}{3} + \binom{9}{4} + \binom{9}{5} + \binom{9}{6} + \binom{9}{7} + \binom{9}{8} + \binom{9}{9} = 36 + 84 + 126 + 126 + 84 + 36 + 9 + 1 = 502 \]

Therefore, the total number of such numbers is 502, which falls within the expected range (502,502).

Was this answer helpful?
0
0

Questions Asked in CAT exam

View More Questions