Hard INTEGER +4 / -1 PYQ · JEE Mains 2022

The number of 7-digit numbers which are multiples of 11 and are formed using all the digits 1, 2, 3, 4, 5, 7 and 9 is _____________.

Answer (integer) 576

Solution

Digits are $1,2,3,4,5,7,9$<br/><br/> Multiple of $11 \rightarrow$ Difference of sum at even and odd place is divisible by 11 .<br/><br/> Let number of the form <b>abcdefg</b><br/><br/> $$ \begin{aligned} &\therefore(\mathrm{a}+\mathrm{c}+\mathrm{e}+\mathrm{g})-(\mathrm{b}+\mathrm{d}+\mathrm{f})=11 \mathrm{x} \\\\ &\mathrm{a}+\mathrm{b}+\mathrm{c}+\mathrm{d}+\mathrm{e}+\mathrm{f}=31 \\\\ &\therefore \text { either } \mathrm{a}+\mathrm{c}+\mathrm{e}+\mathrm{g}=21 \text { or } 10 \\\\ &\therefore \mathrm{b}+\mathrm{d}+\mathrm{f}=10 \text { or } 21 \end{aligned} $$<br/><br/> <b>Case-1</b><br/><br/> $$ \begin{aligned} &a+c+e+g=21 \\\\ &b+d+f=10 \\\\ &(b, d, f) \in\{(1,2,7)(2,3,5)(1,4,5)\} \\\\ &(a, c, e, g) \in\{(1,4,7,9),(3,4,5,9),(2,3,7,9)\} \end{aligned} $$<br/><br/> <b>Case-2</b><br/><br/> $$ \begin{aligned} &\mathrm{a}+\mathrm{c}+\mathrm{e}+\mathrm{g}=10 \\\\ &\mathrm{~b}+\mathrm{d}+\mathrm{f}=21 \\\\ &(\mathrm{a}, \mathrm{b}, \mathrm{e}, \mathrm{g}) \in\{1,2,3,4)\} \\\\ &(\mathrm{b}, \mathrm{d}, \mathrm{f}) \&\{(5,7,9)\} \\\\ &\therefore \text { Total number in case } 2=3 ! \times 4 !=144 \\\\ &\therefore \text { Total numbers }=144+432=576 \end{aligned} $$

About this question

Subject: Mathematics · Chapter: Permutations and Combinations · Topic: Fundamental Counting Principle

This question is part of PrepWiser's free JEE Main question bank. 135 more solved questions on Permutations and Combinations are available — start with the harder ones if your accuracy is >70%.

Drill 25 more like these. Every day. Free.

PrepWiser turns these solved questions into a daily practice loop. Chapter-wise drills, full mocks, AI doubt chat. No auto-renew.

Start free →