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

JEE Main 2022 Mathematics question — Arrangements with restrictions

The total number of four digit numbers such that each of the first three digits is divisible by the last digit, is equal to ______.

SOLUTION

We need to find the total number of four-digit numbers such that each of the first three digits is divisible by the last digit.

Let the four-digit number be abcd‾\overline{abcd} where aa is the thousands digit, bb the hundreds, cc the tens, and dd the units digit. The conditions are d∣ad | a, d∣bd | b, d∣cd | c, a≥1a \geq 1, and d≥1d \geq 1.

d = 1: Any digit is divisible by 1, so a∈{1,...,9}a \in \{1,...,9\} (9 choices), b,c∈{0,...,9}b, c \in \{0,...,9\} (10 choices each), giving 9×10×10=9009 \times 10 \times 10 = 900.

d = 2: a∈{2,4,6,8}a \in \{2,4,6,8\} (4 choices), b,c∈{0,2,4,6,8}b, c \in \{0,2,4,6,8\} (5 choices each), giving 4×5×5=1004 \times 5 \times 5 = 100.

d = 3: a∈{3,6,9}a \in \{3,6,9\} (3 choices), b,c∈{0,3,6,9}b, c \in \{0,3,6,9\} (4 choices each), giving 3×4×4=483 \times 4 \times 4 = 48.

d = 4: a∈{4,8}a \in \{4,8\} (2 choices), b,c∈{0,4,8}b, c \in \{0,4,8\} (3 choices each), giving 2×3×3=182 \times 3 \times 3 = 18.

d = 5: a∈{5}a \in \{5\} (1 choice), b,c∈{0,5}b, c \in \{0,5\} (2 choices each), giving 1×2×2=41 \times 2 \times 2 = 4.

d = 6: a∈{6}a \in \{6\} (1 choice), b,c∈{0,6}b, c \in \{0,6\} (2 choices each), giving 1×2×2=41 \times 2 \times 2 = 4.

d = 7: a∈{7}a \in \{7\} (1 choice), b,c∈{0,7}b, c \in \{0,7\} (2 choices each), giving 1×2×2=41 \times 2 \times 2 = 4.

d = 8: a∈{8}a \in \{8\} (1 choice), b,c∈{0,8}b, c \in \{0,8\} (2 choices each), giving 1×2×2=41 \times 2 \times 2 = 4.

d = 9: a∈{9}a \in \{9\} (1 choice), b,c∈{0,9}b, c \in \{0,9\} (2 choices each), giving 1×2×2=41 \times 2 \times 2 = 4.

900+100+48+18+4+4+4+4+4=1086900 + 100 + 48 + 18 + 4 + 4 + 4 + 4 + 4 = 1086 Therefore, the answer is 1086\textbf{1086}.

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

TopicArrangements with restrictions
TypeNumerical answer