Functions Ques 13
- The number of functions $f$ from $\{1,2,3, \ldots, 20\}$ onto $\{1$, $2,3, \ldots, 20\}$ such that $f(k)$ is a multiple of $3$ , whenever $k$ is a multiple of $4$ , is
(2019 Main, 11 Jan II)
(a) $(15)!\times 6!$
(b) $5^6 \times 15$
(c) $5!\times 6!$
(d) $6^5 \times(15)$ !
Show Answer
Answer:
Correct Answer: 13.(a)
Solution: (a) According to given information, we have if
$k \in\{4,8,12,16,20\}$
Then, $f(k) \in\{3,6,9,12,15,18\}$
$ [\because \text { Codomain }(f)=\{1,2,3, \ldots, 20\}] $
Now, we need to assign the value of $f(k)$ for
$k \in\{4,8,12,16,20\}$ this can be done in ${ }^6 C_5-5$
! ways $=6 \cdot 5!=6!$ and remaining 15 element can be associated by 15 ! ways.
$\therefore$ Total number of onto functions $==15!6!$