Home
Class 12
MATHS
Let f:A->A be an invertible function whe...

Let `f:A->A` be an invertible function where `A= {1,2,3,4,5,6}` The number of these functions in which at least three elements have self image is

Text Solution

Verified by Experts

The correct Answer is:
56
If exactly r element have self image then number of functions =(Number of ways of selecting r elements)`xx` (Derangement of remaining elements)
`=""^(n)C_(r ) r!(1-(1)/(1!)+(1)/(2!)-..)`
`therefore` Required number of functions
`= ""^(6)C_(3)xx3!xx(1-(1)/(1!)+(1)/(2!)-(1)/(3!))+ ""^(6)C_(4)xx2!(1-(1)/(1!)+(1)/(2!))+""^(6)C_(5)xx1!xx(1-(1)/(1!))+""^(6)C_(6)`
=40+15+0+1
=56
Promotional Banner

Similar Questions

Explore conceptually related problems

Let f:A rarr A be an invertible function where A={1,2,3,4,5,6} The number of these functions in which at least three elements have self image is

Let f be an invertible function.Show that the inverse of f^(-1) is f

Given a function f:AtoB, where A={1,2,3,4,5} and B={6,7,8} Find number of all such functions y=f(x) which are one-one?

Let E = {1, 2, 3, 4} and F = {1, 2}. Then the number of onto functions from E to F is

Let E={1,2,3,4,} and F={1,2}. Then the number of onto functions from E to F, is ______.

Let E=(1,2,3,4) and F-(1,2) . Then the number of onto functions from E to F is: