Home
Class 12
MATHS
Consider all function f: {1,2,3,4} to {1...

Consider all function `f: {1,2,3,4} to {1,2,3,4}` which are one-one, onto and satisfy the following property :
If `f (k)` is odd then `f (k+1)` is even,` K=1,2,3.` The number of such function is :

A

4

B

8

C

12

D

16

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to find the number of one-to-one and onto functions \( f: \{1, 2, 3, 4\} \to \{1, 2, 3, 4\} \) that satisfy the condition: if \( f(k) \) is odd, then \( f(k+1) \) is even for \( k = 1, 2, 3 \). ### Step-by-Step Solution: 1. **Identify the elements**: The set \( \{1, 2, 3, 4\} \) contains two odd numbers (1 and 3) and two even numbers (2 and 4). 2. **Understanding the condition**: The condition states that if \( f(k) \) is odd, then \( f(k+1) \) must be even. This implies that: - If \( f(1) \) is odd, then \( f(2) \) must be even. - If \( f(2) \) is odd, then \( f(3) \) must be even. - If \( f(3) \) is odd, then \( f(4) \) must be even. 3. **Case Analysis**: We can analyze two cases based on whether \( f(1) \) is odd or even. **Case 1**: \( f(1) \) is odd. - Possible choices for \( f(1) \): 1 or 3 (2 choices). - If \( f(1) \) is odd, \( f(2) \) must be even. Possible choices for \( f(2) \): 2 or 4 (2 choices). - If \( f(2) \) is even, \( f(3) \) must be odd. The remaining odd number will be chosen for \( f(3) \) (1 choice). - Finally, \( f(4) \) must take the remaining even number (1 choice). Therefore, the total number of functions for this case is: \[ 2 \text{ (choices for } f(1)) \times 2 \text{ (choices for } f(2)) \times 1 \text{ (choice for } f(3)) \times 1 \text{ (choice for } f(4)) = 4. \] **Case 2**: \( f(1) \) is even. - Possible choices for \( f(1) \): 2 or 4 (2 choices). - If \( f(1) \) is even, \( f(2) \) can be odd. Possible choices for \( f(2) \): 1 or 3 (2 choices). - If \( f(2) \) is odd, \( f(3) \) must be even. The remaining even number will be chosen for \( f(3) \) (1 choice). - Finally, \( f(4) \) must take the remaining odd number (1 choice). Therefore, the total number of functions for this case is: \[ 2 \text{ (choices for } f(1)) \times 2 \text{ (choices for } f(2)) \times 1 \text{ (choice for } f(3)) \times 1 \text{ (choice for } f(4)) = 4. \] 4. **Total Count**: Adding both cases together gives us: \[ 4 \text{ (from Case 1)} + 4 \text{ (from Case 2)} = 8. \] ### Final Answer: The total number of such functions is \( 8 \).
Promotional Banner

Topper's Solved these Questions

  • FUNCTION

    VIKAS GUPTA (BLACK BOOK) ENGLISH|Exercise ONE OR MORE THAN ONE ANSWE IS/ARE CORRECT|23 Videos
  • FUNCTION

    VIKAS GUPTA (BLACK BOOK) ENGLISH|Exercise COMPREHENSION TYPE PROBLEMS|13 Videos
  • ELLIPSE

    VIKAS GUPTA (BLACK BOOK) ENGLISH|Exercise Exercise-4 : Subjective Type Problems|2 Videos
  • HYPERBOLA

    VIKAS GUPTA (BLACK BOOK) ENGLISH|Exercise Exercise-4 : Subjective Type Problems|3 Videos

Similar Questions

Explore conceptually related problems

The number of functions f: {1,2, 3,... n}-> {2016, 2017} , where ne N, which satisfy thecondition f1)+f(2)+ ...+ f(n) is an odd number are

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

If X={1,2,3,4}, then one-one onto mappings f:X to X such that f(1)=1, f(2) ne 2 f(4) ne 4 are given by

If X={1,2,3,4}, then one-one onto mappings f:X to X such that f(1)=1, f(2) ne 2 f(4) ne 4 are given by

If f:RrarrR is a function satisfying the property f(x+1)+f(x+3)=2" for all" x in R than f is

If A={1,2,3,4}" and "B={1,2,3,4,5,6} are two sets and function f: A to B is defined by f(x)=x+2,AA x in A , then the function f is

The function of f is continuous and has the property f(f(x))=1-xdot Then the value of f(1/4)+f(3/4) is

The function of f is continuous and has the property f(f(x))=1-xdot Then the value of f(1/4)+f(3/4) is

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

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?

VIKAS GUPTA (BLACK BOOK) ENGLISH-FUNCTION -SUBJECTIVE TYPE PROBLEMS
  1. Consider all function f: {1,2,3,4} to {1,2,3,4} which are one-one, ont...

    Text Solution

    |

  2. Let f (x) be a polynomial of degree 6 with leading coefficient 2009, S...

    Text Solution

    |

  3. Let f(x)=x^(3)-3x+1. Then number of different real solutions of f(f(x)...

    Text Solution

    |

  4. If f(x+y+1)={sqrt(f(x))+sqrt(f(y))}^2 and f(0)=1AAx ,y in R ,d e t e ...

    Text Solution

    |

  5. If the domain of f(x) = sqrt (12-3^(x)-3^(3-x))+ sin ^(-1) ((2x)/(3 ...

    Text Solution

    |

  6. The number of elements in the range of the function : y =sin ^(-1) [...

    Text Solution

    |

  7. The number of integers in the range of function f(x)= [sinx] + [cosx] ...

    Text Solution

    |

  8. If P (x) is polynomial of degree 4 such than P (-1)=P (1) =5 and P (-2...

    Text Solution

    |

  9. The number of integral vlaue (s) of k for which the curve y = sqrt ( ...

    Text Solution

    |

  10. Let the solution set of the equation sqrt([x+[x/2]])+[sqrt({x})+[x/3]]...

    Text Solution

    |

  11. For the real number x, let f (x)=(1)/( ""^(2011sqrt(1-x^(2011)))). Fi...

    Text Solution

    |

  12. Find the number of elements contained in the range of the function f (...

    Text Solution

    |

  13. Let f (x,y)= x^(2) - y^(2) and g (x,y)=2xy. such that (f ( x,y))^(2) -...

    Text Solution

    |

  14. Let f (x) = (x+5)/(sqrt(x^(2) +1) ) , then the smallest integral va...

    Text Solution

    |

  15. The number of roots of equation (((x-1)(x-3))/((x-2)(x-4))-e^(x)) (((x...

    Text Solution

    |

  16. Let f (x) =x ^(2)-bx+c,b is an odd positive integer. Given that f (x)=...

    Text Solution

    |

  17. Let f(x) be a continuous function such that f(0) = 1 and f(x)=f(x/7)=x...

    Text Solution

    |

  18. If x=10 sum(r=3) ^(100) (1)/((r ^(2) -4)), then [x]= (where [.] deno...

    Text Solution

    |

  19. Let f(x)= cx+d/ax+b ​ . Then fof(x) = x provided that.

    Text Solution

    |

  20. Let A = {x|x ^(2) -4x+ 3 lt 0 , x in R} B={x|2^(1-x)+p le 0;x^2-2(p+7...

    Text Solution

    |

  21. Let the maximum value of expression y= (x ^(4)-x ^(2))/(x ^(6) + 2x ^(...

    Text Solution

    |