arthham

JEE Advanced 2018 · Permutations and Combinations

The number of 5 digit numbers which are divisible by 4, with digits from the set {1,2,3,4,5}\{1, 2, 3, 4, 5\} and the repetition of digits is allowed, is ______.

Answer: 625625

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

Digits allowed: {1,2,3,4,5}, repetition allowed\text{Digits allowed: } \{1,2,3,4,5\}, \text{ repetition allowed} Five-digit numbers divisible by 4\text{Five-digit numbers divisible by } 4 To find: the number of such 5-digit numbers.\text{To find: the number of such 5-digit numbers.} 4∣100x ∀ x∈Z⇒4∣N  ⟺  4∣(last two digits of N)4 \mid 100x \ \forall\, x \in \mathbb{Z} \Rightarrow 4 \mid N \iff 4 \mid (\text{last two digits of } N) de‾∈{12, 24, 32, 44, 52}⇒5 ways\overline{de} \in \{12,\ 24,\ 32,\ 44,\ 52\} \quad \Rightarrow 5 \text{ ways} 12=4(3), 24=4(6), 32=4(8), 44=4(11), 52=4(13)12=4(3),\ 24=4(6),\ 32=4(8),\ 44=4(11),\ 52=4(13) 5×5×5=53=1255 \times 5 \times 5 = 5^{3} = 125 5×125=6255 \times 125 = 625 555=54=625✓\dfrac{5^{5}}{5} = 5^{4} = 625 \quad \checkmark 625\boxed{625}

More from Permutations and Combinations

All 21 Permutations and Combinations questions →