RankRizz
JEE MAIN 2022 · 28 JUL S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Fundamental principle of counting

Let S be the set of all passwords which are six to eight characters long, where each character is either an alphabet from {A, B, C, D, E} or a number from {1, 2, 3, 4, 5} with the repetition of characters allowed. If the number of passwords in S whose at least one character is a number from {1, 2, 3, 4, 5} is α×56\alpha \times 5^6, then α\alpha is equal to

SOLUTION

Passwords are 6 to 8 characters long. Each character is from {A, B, C, D, E, 1, 2, 3, 4, 5} (10 characters total), and we require at least one number. Therefore, the total number of passwords is 106+107+108.10^6 + 10^7 + 10^8.

To exclude those with no numbers, we consider passwords using only the five letters {A, B, C, D, E}, which gives 56+57+58.5^6 + 5^7 + 5^8.

Subtracting these all-letter passwords from the total yields =(106+107+108)−(56+57+58).= (10^6 + 10^7 + 10^8) - (5^6 + 5^7 + 5^8).

Rewriting the difference term by term, we have =(106−56)+(107−57)+(108−58).= (10^6 - 5^6) + (10^7 - 5^7) + (10^8 - 5^8).

Since 10n=(2⋅5)n=2n⋅5n10^n = (2 \cdot 5)^n = 2^n \cdot 5^n, we can factor each term as follows: =56(26−1)+57(27−1)+58(28−1).= 5^6(2^6 - 1) + 5^7(2^7 - 1) + 5^8(2^8 - 1).

Grouping the factors, this becomes =56[63+5×127+25×255],= 5^6[63 + 5 \times 127 + 25 \times 255], so that =56[63+635+6375].= 5^6[63 + 635 + 6375].

Therefore, we obtain =56×7073,= 5^6 \times 7073, and hence α=7073.\alpha = 7073.

The answer is 7073.

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

TopicFundamental principle of counting
TypeNumerical answer