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

How many $3$-digit numbers can be formed using $0, 2, 3, 5, 7$ when repetition is allowed?

In how many different ways can the letters of the word '$OFFICES$' be arranged?

The number of ways of dividing $52$ cards amongst four players so that three players have $17$ cards each and the fourth player has just one card,is

Total number of $6$-digit numbers in which only and all the five digits $1, 3, 5, 7,$ and $9$ appear,is

The total number of words that can be formed using the letters $a, b, c, d, e, f$ taken $3$ at a time such that each word contains at least one vowel is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module