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 E={1,2,3,4},F={1,2} then the number of onto functions from E to F is

Let A ={1,2,3,4,5,6}, then total number of elements of the set A xxA is-

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

Let the function f:A rarr B have an inverse function f^(-1): B rarr A , then the nature of the function f is __

A function is defined as f:{a_1,a_2,a_3,a_4,a_5,a_6}rarr{b_1,b_2,b_3} then number of functions in which f(a_i)neb_i is divisible by

If f(x) is an invertible function and g(x)=2f(x)+5, then the value of g^(-1)(x)i s

Let f be twice differentiable function satisfying f(1) = 1, f(2) = 4, f(3) =9 then :

Let ** be the binary defined on the set S={1,2,3,4,5,6} by a**b=r where r is the least non-negative remainder when ab is divided by 7. Prepare the composition table ** on S. Observing the composition table show that 1 is the identity element for ** and every element of S is invertible.

Let f : X to Y be an invertible function. Show that the inverse of f ^(-1) is f, i.e., (f ^(-1)) ^(-1)=f.

Let A and B be two sets containing four and two elements respectively. Then the number of students of the set A xx B each having at least three elements is