RankRizz
JEE MAIN 2022 · 29 JUL S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Arrangements with restrictions

The number of natural numbers lying between 1012 and 23421 that can be formed using the digits 2, 3, 4, 5, 6 (repetition of digits is not allowed) and divisible by 55 is _____

SOLUTION

We need to count natural numbers between 1012 and 23421, formed using the digits {2,3,4,5,6}\{2, 3, 4, 5, 6\} without repetition, that are divisible by 55. Since 55=5×1155 = 5 \times 11, the number must be divisible by both 5 and 11. The only available digit that is a multiple of 5 is 5 itself (and 0 is not available), so the last digit must be 5.

The range 1012 to 23421 includes 4-digit numbers and 5-digit numbers. Since we use distinct digits from {2,3,4,5,6}\{2,3,4,5,6\}, a 4-digit number uses exactly four of these five digits, and a 5-digit number uses all five.

Case 1: 4-digit numbers abc5‾\overline{abc5} where a,b,ca, b, c are three distinct digits from {2,3,4,6}\{2, 3, 4, 6\}. For divisibility by 11, the alternating sum of a 4-digit number d1d2d3d4‾\overline{d_1 d_2 d_3 d_4} must satisfy (d1−d2+d3−d4)≡0(mod11)(d_1 - d_2 + d_3 - d_4) \equiv 0 \pmod{11}. Here this gives (a−b+c−5)≡0(mod11)(a - b + c - 5) \equiv 0 \pmod{11}, i.e., (a+c)−b=5+11k(a + c) - b = 5 + 11k for integer kk.

Since a,b,c∈{2,3,4,6}a, b, c \in \{2,3,4,6\} are distinct, (a+c)−b(a+c) - b ranges from (2+3)−6=−1(2+3) - 6 = -1 to (6+4)−2=8(6+4) - 2 = 8. The only multiple-of-11 shift that fits is k=0k = 0, so (a+c)−b=5(a+c) - b = 5.

Writing a+b+c=Sa + b + c = S and using a+c=b+5a + c = b + 5, we get S=2b+5S = 2b + 5, so b=S−52b = \frac{S-5}{2}.

For the triplet {2,3,4}\{2,3,4\} with S=9S = 9: b=2b = 2, and a,c∈{3,4}a, c \in \{3,4\}. This gives numbers 3245 (since 3245=55×593245 = 55 \times 59) and 4235 (since 4235=55×774235 = 55 \times 77). Both are in range.

For {2,3,6}\{2,3,6\} with S=11S = 11: b=3b = 3, and a,c∈{2,6}a, c \in \{2,6\}. This gives numbers 2365 (since 2365=55×432365 = 55 \times 43) and 6325 (since 6325=55×1156325 = 55 \times 115). Both are in range.

For {2,4,6}\{2,4,6\} with S=12S = 12: b=3.5b = 3.5, which is not a valid digit. No solutions here.

For {3,4,6}\{3,4,6\} with S=13S = 13: b=4b = 4, and a,c∈{3,6}a, c \in \{3,6\}. This gives numbers 3465 (since 3465=55×633465 = 55 \times 63) and 6435 (since 6435=55×1176435 = 55 \times 117). Both are in range.

This yields 2+2+0+2=62 + 2 + 0 + 2 = 6 valid 4-digit numbers.

Case 2: 5-digit numbers using all five digits {2,3,4,5,6}\{2,3,4,5,6\} with last digit 5, lying between 10000 and 23421. The first digit must be 2 (since digits 3, 4, or 6 as the leading digit would produce numbers exceeding 30000). With first digit 2, the number is 2 b c d 5‾\overline{2\,b\,c\,d\,5} where b,c,db, c, d is a permutation of {3,4,6}\{3,4,6\}.

The alternating sum is 2−b+c−d+5=(7+c)−(b+d)2 - b + c - d + 5 = (7 + c) - (b + d). Since b+c+d=13b + c + d = 13, we have b+d=13−cb + d = 13 - c, so the alternating sum equals 7+c−13+c=2c−67 + c - 13 + c = 2c - 6. For divisibility by 11, we need 2c−6≡0(mod11)2c - 6 \equiv 0 \pmod{11}, giving c=3c = 3. With c=3c = 3, {b,d}={4,6}\{b,d\} = \{4,6\}, producing numbers 24365 and 26345. Since both exceed 23421, neither is valid.

The total count is 6+0=66 + 0 = 6.

Hence, the correct answer is 6\boxed{6}.

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

TopicArrangements with restrictions
TypeNumerical answer