The number of onto functions f from {1, 2, 3, | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) Let $S = \{1, 2, 3, \dots, 20\}$. The elements in $S$ that are multiples of $4$ are $K = \{4, 8, 12, 16, 20\}$. There are $5$ such elements.For $k

Vedclass · Accepted Answer

$15! 	imes 6!$

Vedclass · Answer

(C) Let $S = \{1, 2, 3, \dots, 20\}$. The elements in $S$ that are multiples of $4$ are $K = \{4, 8, 12, 16, 20\}$. There are $5$ such elements.For $k \in K$,$f(k)$ must be a multiple of $3$. The multiples of $3$ in $S$ are $M = \{3, 6, 9, 12, 15, 18\}$. There are $6$ such elements.Since $f$ is an onto function,the $5$ elements of $K$ must be mapped to $5$ distinct elements of $M$. The number of ways to choose and arrange these is $^6P_5 = \frac{6!}{1!} = 6!$.The remaining $15$ elements of $S \setminus K$ must be mapped onto the remaining $15$ elements of $S \setminus f(K)$ in a bijective manner,which can be done in $15!$ ways.Therefore,the total number of onto functions is $6! 	imes 15!$.

List-$I$	List-$II$
$(A)$ $f(-5) + f(-4)$	$(i)$ $14$
$(B)$ $f(\|f(-8)\|)$	$(ii)$ $4$
$(C)$ $f(f(-7) + f(3))$	$(iii)$ $-11$
$(D)$ $f(f(f(f(0)))) + 1$	$(iv)$ $-1$
	$(v)$ $1$
	$(vi)$ $0$

The number of onto functions $f$ from $\{1, 2, 3, \dots, 20\}$ to $\{1, 2, 3, \dots, 20\}$ such that $f(k)$ is a multiple of $3$ whenever $k$ is a multiple of $4$ is:

Similar Questions

The function $f(x) = \log (x + \sqrt {{x^2} + 1} )$ is:

If $f:[0, \infty) \to [0, \infty)$ and $f(x) = \frac{x}{1+x}$,then $f$ is

Let $X$ and $Y$ be subsets of $R$,the set of all real numbers. The function $f:X \to Y$ defined by $f(x) = x^2$ for $x \in X$ is one-one but not onto if (Here $R^+$ is the set of all positive real numbers):

The function $f: N \rightarrow N$ defined by $f(x) = \begin{cases} x+1, & x \text{ is odd} \\ x-1, & x \text{ is even} \end{cases}$ is . . . . . . .

Vedclass Test Series

Exam Paper Generator

Online Exam Module