Solveeit Logo

Question

Question: The no. of bijections f: A → B such that f(x) ≠ a, f(y) ≠ b, f(z) ≠ c is...

The no. of bijections f: A → B such that f(x) ≠ a, f(y) ≠ b, f(z) ≠ c is

A

9

B

10

C

12

D

11

Answer

11

Explanation

Solution

Case i: If f(w) ≠ d.

No. of derangements = ∠4 (1213+14)\left( \frac{1}{\angle 2} - \frac{1}{\angle 3} + \frac{1}{\angle 4} \right) = 9.

Case ii: If f(w) = d

No. of derangements = ∠3 (1213)\left( \frac{1}{\angle 2} - \frac{1}{\angle 3} \right) = 2.

Total no. of functions = 9 + 2 = 11.