A = { x_1, x_2, x_3, x_4 }; , B = { y_1, y_2, | vedclass

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

Question

(B) The problem asks for the number of one-one functions $f: A 	o B$ such that $f(x_i) 
eq y_i$ for all $i \in \{1, 2, 3, 4\}$.Since the number of e

Vedclass · Accepted Answer

$9$

Vedclass · Answer

(B) The problem asks for the number of one-one functions $f: A 	o B$ such that $f(x_i) 
eq y_i$ for all $i \in \{1, 2, 3, 4\}$.Since the number of elements in both sets is equal $(n=4)$,a one-one function is equivalent to a permutation of the set $\{y_1, y_2, y_3, y_4\}$.The condition $f(x_i) 
eq y_i$ means that no element is mapped to itself,which is the definition of a derangement.The number of derangements of $n$ objects is given by the formula $D_n = n! \left( 1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \dots + \frac{(-1)^n}{n!} ight)$.For $n = 4$:$D_4 = 4! \left( 1 - 1 + \frac{1}{2} - \frac{1}{6} + \frac{1}{24} ight)$$D_4 = 24 \left( \frac{1}{2} - \frac{1}{6} + \frac{1}{24} ight)$$D_4 = 24 \left( \frac{12 - 4 + 1}{24} ight) = 9$.Thus,there are $9$ such functions.

$A = \{ x_1, x_2, x_3, x_4 \}; \, B = \{ y_1, y_2, y_3, y_4 \}.$ $A$ function is defined from set $A$ to set $B.$ The number of one-one functions such that $f(x_i) \neq y_i$ for $i = 1, 2, 3, 4$ is equal to:

Similar Questions

The sum of all $4$ digit numbers that can be formed by using the digits $2, 4, 6, 8$ (repetition of digits not allowed) is

In a conference of $8$ persons,if each person shakes hands with every other person exactly once,then the total number of handshakes is:

How many odd numbers less than $1000$ can be formed using the digits $0, 2, 5, 7$? (repetition of digits is allowed).

If $^nC_{r-1} = 36$,$^nC_r = 84$,and $^nC_{r+1} = 126$,then the value of $r$ is

If the four-letter words (need not be meaningful) are to be formed using the letters from the word "$MEDITERRANEAN$" such that the first letter is $R$ and the fourth letter is $E,$ then the total number of all such words is

Vedclass Test Series

Exam Paper Generator

Online Exam Module