This is a delighful question that is based on **Number Systems. ** Anyone who has gone through **2IIM's CAT Blueprint** , would know that ** Number Theory** is the building block of the **CAT Syllabus** because it is entirely based on simple Mathematics and trains you to develop a sense of numbers. Give this question a try and have a look at the video solution to cross-check your answer.

Question 14 : 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? [TITA]

Try upto 40 hours for free

Learn from the best!

Limited Seats Available - Register Now!

Let us consider the case of 2-digit numbers

2 numbers can be chosen from the given set by ^{9}C_{2} ways. There is only one way of arranging them in ascending order.

Similarly, the remaining numbers can be chosen and arranged in ascending order by ^{9}C_{2}+^{9}C_{3}+......+^{9}C_{8}+^{9}C_{9} ways

We know, ^{n}C_{0}+^{n}C_{1}+.....+^{n}C_{n-1}+^{n}C_{n} = 2^{n}

So, the total number of ways = 2^{9} – ^{9}C_{0} – ^{9}C_{1}

512-10 = 502

The question is **"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?" **

Copyrights © All Rights Reserved by 2IIM.com - A Fermat Education Initiative.

Privacy Policy | Terms & Conditions

CAT^{®} (Common Admission Test) is a registered trademark of the Indian Institutes of Management. This website is not endorsed or approved by IIMs.

2IIM Online CAT Coaching

A Fermat Education Initiative,

58/16, Indira Gandhi Street,

Kaveri Rangan Nagar, Saligramam, Chennai 600 093

**Mobile:** (91) 99626 48484 / 94459 38484

**WhatsApp:** WhatsApp Now

**Email: **info@2iim.com