Let A = {1, 2, 3, ldots, n} and B = {a, b}. I | vedclass

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

Question

(C) The number of onto functions from a set $A$ with $n$ elements to a set $B$ with $m$ elements is given by $m^n - \binom{m}{1}(m-1)^n + \binom{m}{2}

Vedclass · Accepted Answer

$20$

Vedclass · Answer

(C) The number of onto functions from a set $A$ with $n$ elements to a set $B$ with $m$ elements is given by $m^n - \binom{m}{1}(m-1)^n + \binom{m}{2}(m-2)^n - \ldots$.Here,$m = 2$ and $n = n$. The number of onto functions is $2^n - \binom{2}{1}(2-1)^n = 2^n - 2$.Given $2^n - 2 = 62$,we have $2^n = 64$,which implies $n = 6$.The number of subsets of $A$ containing exactly three elements is given by $\binom{n}{3} = \binom{6}{3}$.Calculating this,$\binom{6}{3} = \frac{6 	imes 5 	imes 4}{3 	imes 2 	imes 1} = 20$.

Let $A = \{1, 2, 3, \ldots, n\}$ and $B = \{a, b\}$. If the number of onto functions from $A$ to $B$ is $62$,then the number of subsets of $A$ containing exactly three elements is:

Similar Questions

If $f: R \rightarrow R$ is defined by $f(x) = x + 2|x + 1| + 2|x - 1|$, then the element in the co-domain, which has a unique pre-image in the domain is

If $f: N \rightarrow R$ is defined by $f(1)=-1$ and $f(n+1)=3f(n)+2$ for $n \geq 1$, then $f$ is

If a function $f: R-\{l\} \to R-\{m\}$ defined by $f(x) = \frac{x+3}{x-2}$ is a bijection,then $3l - 2m =$

Let $f : R \rightarrow R$ be a function such that $f(x) = \frac{x^2+2x+1}{x^2+1}$. Then

For each $n \in N$, let $A_n = \{(n+1)k \mid k \in N\}$ and $X = \bigcup_{n \in N} A_n$. $A$ mapping $f: X \rightarrow N$ defined by $f(x) = x, \forall x \in X$, is

Vedclass Test Series

Exam Paper Generator

Online Exam Module