CAT 2018 Quant Questions

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?

Show Answer
Correct Answer: 502

It has been given that the digits in the number should appear in the ascending order. Therefore, there is only 1 possible arrangement of the digits once they are selected to form a number.

There are 9 numbers (1,2,3,4,5,6,7,8,9) in total.

2 digit numbers can be formed in $9C_2$ ways.

3 digit numbers can be formed in $9C_3$ ways.

..................................................

..9 digit number can be formed in 9C9 ways. 

We know that $nC_0+nC_1+nC_2+.........+nC_n =2^n$

=> $9C_0 + 9C_1+9C_2+....9C_9 = 2^9$

$9C_0 + 9C_1 + ...9C_9 = 512$

We have to subtract $9C_0$ and $9C_1$ from both the sides of the equations since we cannot form single digit numbers. 

=> $9C_2 + 9C_3+...+9C_9=512-1-9$

$9C_2+9C_3+...+9C_9=502$

Therefore, $502$ is the right answer.

Also Check: 841+ CAT Quant Questions with Solutions


CAT Quant Online Course


  • 1000+ Practice Problems
  • Detailed Theory of Every Topics
  • Online Live Sessions for Doubt Clearing
  • All Problems with Video Solutions
₹ 2999

CAT 2018 Questions Paper with Solution PDF Download


Back to Main Page


CAT 2018 Quant Questions
5 (100%) 10 votes