Sign in
Please select an account to continue using cracku.in
↓ →
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?
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.
Click on the Email ☝️ to Watch the Video Solution
Create a FREE account and get:
Book Free CAT Mentorship
Get personalized CAT strategy from a 99%iler
500+ students mentored
OTP Verification
Enter the 6-digit code sent to your phone
Booking Summary
Enter OTP
Didn't receive the OTP?
Educational materials for CAT preparation