wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Let A={x1,x2,x3,x4,x5,x6} and f:AA. The number of bijective functions such that f(xi)=xi for exactly four of the xi's is (i=1 to 6)

Open in App
Solution

4 elements can be selected from A in 6C4 ways and they can be mapped such that f(xi)=xi in 1 way.

Since, we need exactly four to be mapped as f(xi)=xi and the other 2 should not be in the form of f(xi)=xi.
Hence, it has only 1 possiblity.

Required number of bijective functions =6C4×1=15

flag
Suggest Corrections
thumbs-up
3
Join BYJU'S Learning Program
Join BYJU'S Learning Program
CrossIcon