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,} and F={1,2}. Then the number of onto functions from E to F, is ______.

Let f(x) and g(x) be bijective functions where f:{a,b,c,d} to {1,2,3,4} " and " g :{3,4,5,6} to {w,x,y,z}, respectively. Then, find the number of elements in the range set of g(f(x)).

Let X={a_1, a_2, ,a_6}a n dY={b_1, b_2,b_3}dot The number of functions f from xtoy such that it is onto and there are exactly three elements xinX such that f(x)=b_1 is 75 (b) 90 (c) 100 (d) 120

Let A = {x_1, x_2, x_3, ,x_7},B={y_1, y_2, y_3} The total number of functions f: A->B that are onto and there are exactly three element x in A such that f(x)=y_2 is equal to a. 490 b. 510 c. 630 d. none of these

Let f(x)a n dg(x) be bijective functions where f:{1, b , c , d}vec{1,2,3,4}a n dg:{3,4,5,6}vec{2, x , y , z}, respectively. Then, find the number of elements in the range of g"("f(x)"}"dot

A pari of dice numbered 1,2,3,4,5,6 of a six faced die each are rolled let x denote the sum of this then the number of element in the inverse image of 8 is

Let f be a function defined on [0,2]. Then find the domain of function g(x)=f(9x^2-1)

Let E={1,2,3,4} and F={1,2} . Then, the number of onto function form E to F is (A) 14 (B) 16 (C) 12 (D) 8

Let A and B be two sets having m and n elements respectively . Then total number of functions from A to B is

Let f be a real-valued invertible function such that f((2x-3)/(x-2))=5x-2, x!=2. Then value of f^(-1)(13) is________