Solveeit Logo

Question

Question: no. of fn. $f:A \rightarrow B$ with $f(a) \neq 1$ or $f(b) \neq 2$ or both A: {a,b,c,d} B: {1,2,3,...

no. of fn. f:ABf:A \rightarrow B with f(a)1f(a) \neq 1 or f(b)2f(b) \neq 2 or both

A: {a,b,c,d}

B: {1,2,3,4,5,6}

Answer

1260

Explanation

Solution

The total number of functions from AA to BB is:

64=1296.6^4 = 1296.

We need functions with f(a)1f(a) \neq 1 or f(b)2f(b) \neq 2 (or both). This set is the complement of the functions satisfying

f(a)=1andf(b)=2.f(a) = 1 \quad \text{and} \quad f(b) = 2.

The number of functions with f(a)=1f(a)=1 and f(b)=2f(b)=2 is:

62=36.6^2 = 36.

Thus, the required number is:

129636=1260.1296 - 36 = 1260.