Ascending Order Numbers Formation
CAT 2019 Slot 1 · QA · Hard · Number Theory
How many numbers with two or more digits can be formed with the digits 1, 2, 3, 4, 5, 6, 7, 8, and 9 so that in every such number, each digit is used at most once and the digits appear in the ascending order?
Answer
502
Explanation
To form a number with distinct digits in ascending order from the 9 non-zero digits, any subset of digits uniquely forms 1 such number. Total subsets of size from 9 digits = . Total possible non-empty subsets = . Subsets of size 0: 1 (empty set) Subsets of size 1: . Subsets of size : .
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace