RankRizz
JEE MAIN 2018 · 15 APR S1+4 / −1EASYTRANSCRIBED

JEE Main 2018 Mathematics question — Fundamental principle of counting

n-digit numbers are formed using only three digits 2, 5 and 7. The smallest value of n for which 900 such distinct numbers can be formed, is:

SOLUTION

We are asked to build n-digit numbers using only the three digits 2, 5 and 7. Because none of these digits is zero, any string of length n made from them will automatically be an n-digit positive integer, even when the first position is filled. Thus every position in the number (units, tens, hundreds, …, up to the n-th place) can be occupied independently by any of the three choices 2, 5 or 7.

We now state the basic counting principle: if a first task can be done in pp ways and, independently, a second task can be done in qq ways, then the two tasks together can be done in p×qp\times q ways. Extending this idea, if each of n independent positions can be filled in kk ways, the total number of ways is k nk^{\,n}.

Here k=3k=3 (the digits 2, 5, 7) and we have n independent positions, so the total number of distinct n-digit numbers that can be formed is

3 n.3^{\,n}.

Our goal is to find the smallest n for which at least 900 such numbers exist. Symbolically we require

3 n  ≥  900.3^{\,n}\;\ge\;900.

Instead of logarithms, we can test successive powers of 3 until we exceed 900, showing every step:

For n=5n=5 we have 35=243,3^{5}=243, which is less than 900.

For n=6n=6 we have 36=729,3^{6}=729, still less than 900.

For n=7n=7 we have 37=36×3=729×3=2187,3^{7}=3^{6}\times3=729\times3=2187, which is greater than 900.

Thus 3 6=729<9003^{\,6}=729<900 while 3 7=2187≥900.3^{\,7}=2187\ge900. The inequality 3 n≥9003^{\,n}\ge900 is satisfied for the first time at n=7n=7.

Therefore, the smallest value of n that allows the formation of at least 900 distinct numbers is n=7n=7.

Hence, the correct answer is Option D.

Tagged Fundamental principle of counting. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicFundamental principle of counting
TypeMultiple choice