Let A = {x_1, x_2, x_3, x_4} and B = {y_1, y_ | 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 $A$ and $B$ bot

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 $A$ and $B$ both have $4$ elements,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.This is a classic problem of finding the number of derangements of $4$ objects,denoted as $D_4$.The formula for derangements is $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{12 - 4 + 1}{24} ight) = 9$.Thus,the number of such functions is $9$.

Let $A = \{x_1, x_2, x_3, x_4\}$ and $B = \{y_1, y_2, y_3, y_4\}$. $A$ function $f: A \to B$ is defined. 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

An azeotropic solution of two liquids has a boiling point lower than either of them when it:

The amplitude of a damped oscillator decreases to $0.9$ times its original magnitude in $5\,s$. In another $10\,s$ it will decrease to $\alpha$ times its original magnitude,where $\alpha$ equals

The number of disulphide linkages present in insulin are

Which one of the following molecules contains both ionic and covalent bonds?

How can the production of dihydrogen,obtained from 'coal gasification',be increased?

Vedclass Test Series

Exam Paper Generator

Online Exam Module