RankRizz
JEE MAIN 2015 · 04 APR OFFLINE+4 / −1EASYTRANSCRIBED

JEE Main 2015 Mathematics question — Permutations of letters and words, rank in dictionary

The number of integers greater than 6000 that can be formed, using the digits 3, 5, 6, 7 and 8, without repetition is

SOLUTION

We have five distinct digits, namely 3, 5, 6, 7, 83,\,5,\,6,\,7,\,8. From these digits we wish to form integers that are greater than 60006000, and we are not allowed to repeat any digit in a single number.

Because every digit is positive and there is no zero, a number formed from these digits can be

(i)a four-digit number,(ii)a five-digit number.\begin{aligned} \text{(i)} &\quad \text{a four-digit number},\\ \text{(ii)} &\quad \text{a five-digit number}. \end{aligned}

A three-digit number such as 753753 is obviously less than 60006000, so such numbers do not satisfy the condition. Hence we restrict our counting to four- and five-digit cases.

Counting the five-digit numbers - To get a five-digit number we must use all the digits 3, 5, 6, 7, 83,\,5,\,6,\,7,\,8. The number of different five-digit arrangements of five distinct symbols is given by the permutation formula

nPn=n!,^nP_n = n!,

where n=5n=5. Therefore

5!=5×4×3×2×1=120.5! = 5 \times 4 \times 3 \times 2 \times 1 = 120.

Every such number is at least 3567835678, which is larger than 60006000, so all of these 120120 numbers are admissible.

Counting the four-digit numbers - A four-digit number is of the form  a ‾ b ‾ c ‾ d ‾\underline{\,a\,}\underline{\,b\,}\underline{\,c\,}\underline{\,d\,}, where the first digit aa is the thousands digit. For the entire number to exceed 60006000 we must have

a≥6.a \ge 6.

The available choices for aa from our set {3,5,6,7,8}\{3,5,6,7,8\} that satisfy a≥6a \ge 6 are 6, 7, 86,\,7,\,8. We consider each of these three possibilities one by one.

• First digit 66: After fixing 66 in the thousands place, the remaining three places must be filled with three distinct digits chosen from the set {3,5,7,8}\{3,5,7,8\} (four digits remain because we have already used 66). The number of ways to choose the three required digits is the combination

4C3=4.^4C_3 = 4.

Once these three digits are chosen, they can be arranged in the hundreds, tens, and units places in 3!=63! = 6 different orders. So the total count for this first-digit choice is

4×6=24.4 \times 6 = 24.

• First digit 77: Exactly the same reasoning applies. The set of remaining digits is {3,5,6,8}\{3,5,6,8\}; we again have 4C3=4^4C_3 = 4 ways to pick the three digits and 3!=63! = 6 ways to arrange them, giving

4×6=244 \times 6 = 24

four-digit numbers beginning with 77.

• First digit 88: The remaining digits are {3,5,6,7}\{3,5,6,7\}, and the identical calculation yields

4×6=244 \times 6 = 24

numbers.

Adding the contributions of the three admissible leading digits, the total number of four-digit integers exceeding 60006000 is

24+24+24=72.24 + 24 + 24 = 72.

Combining both cases - Finally, the total number of required integers is obtained by adding the five-digit and the four-digit counts:

120  (five-digit)  +  72  (four-digit)  =  192.120 \;(\text{five-digit}) \;+\; 72 \;(\text{four-digit}) \;=\; 192.

Hence, the correct answer is Option C.

Tagged Permutations of letters and words, rank in dictionary. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicPermutations of letters and words, rank in dictionary
TypeMultiple choice