Ascending Order Numbers Formation
CAT 2019 Slot 1 · Quantitative Ability · Hard · Number Theory
This is a hard Quantitative Ability question from the CAT 2019 Slot 1 paper. It tests Number Theory. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.
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?
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 : .
Related Number Theory questions
- #293Smallest possible value of a + b + cCATQAMCQMedium
- #510Minimizing Sum of Squares of FactorsCATQATITAEasy
- #521Powers of Two DivisibilityCATQATITAHard
- #5583x3 Magic Square Grid EntryCATQATITAEasy
- #578Sum of Squares of Consecutive IntegersCATQAMCQHard
- #585Positive Integer Solutions to Reciprocal EquationCATQATITAHard
- #1297Highest possible 4-digit numberCATQATITAMedium
- #1300Number of integer values of expressionCATQATITAHard
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