RankRizz
JEE MAIN 2023 · 01 FEB S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Arrangements with restrictions

The total number of six digit numbers, formed using the digits 4,5,94, 5, 9 only and divisible by 66, is ______.

SOLUTION

We need to find the total number of six-digit numbers formed using the digits 4,5,94, 5, 9 only, that are divisible by 66.

A number is divisible by 66 if it is divisible by both 22 and 33. First, for divisibility by 22, the last digit must be even. Among {4,5,9}\{4, 5, 9\}, only 44 is even, so the last digit must be 44. Since the last digit is fixed as 44, divisibility by 33 requires the sum of the first five digits plus 44 to satisfy Sum of first 5 digits+4≡0(mod3)\text{Sum of first 5 digits} + 4 \equiv 0 \pmod{3}, which means Sum of first 5 digits≡2(mod3)\text{Sum of first 5 digits} \equiv 2 \pmod{3}.

Each of the five positions can be filled with 44, 55, or 99, whose residues modulo 33 are: 4≡1(mod3)4 \equiv 1 \pmod{3}, 5≡2(mod3)5 \equiv 2 \pmod{3}, and 9≡0(mod3)9 \equiv 0 \pmod{3}. Since the residues {0,1,2}\{0, 1, 2\} are equally likely and each position independently takes any residue, the number of 5-tuples with sum ≡r(mod3)\equiv r \pmod{3} is the same for each r∈{0,1,2}r \in \{0, 1, 2\}. The total number of 5-tuples is 35=2433^5 = 243, so there are 2433=81\frac{243}{3} = 81 5-tuples for each residue class.

We need the sum of the first five digits to be ≡2(mod3)\equiv 2 \pmod{3}, which gives 8181 valid combinations for those digits. Therefore, the total number of six-digit numbers is 81.

Tagged Arrangements with restrictions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicArrangements with restrictions
TypeNumerical answer