Home
Class 12
MATHS
Let A = {1, 2, 3}, B = {a, b, c}, C {a(...

Let A = {1, 2, 3}, B = {a, b, c}, C ` {a_(1), b_(1), c_(1), d_(1), e_(1)}` and consider the following statements.
`S_(1)` : The number of one-one functions from A to C is 60.
`S_(2)` : The number of onto functions from C to A is 150
`S_(3)` : The number of onto functions from B to C is 0
`S_(4)` : The number of objective functions from A to B is 6
Which of the following combination is true ?

A

`S_(1)` and `S_(2)` only

B

`S_(1)` and `S_(3)` only

C

`S_(2)` and `S_(4)` only

D

`S_(1), S_(2), S_(3)` and `S_(4)`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to evaluate each of the statements \( S_1, S_2, S_3, \) and \( S_4 \) regarding the number of functions between the given sets \( A, B, \) and \( C \). ### Given Sets: - \( A = \{1, 2, 3\} \) (Cardinality \( |A| = 3 \)) - \( B = \{a, b, c\} \) (Cardinality \( |B| = 3 \)) - \( C = \{a_1, b_1, c_1, d_1, e_1\} \) (Cardinality \( |C| = 5 \)) ### Evaluating Each Statement **Statement \( S_1 \)**: The number of one-one functions from \( A \) to \( C \) is 60. To find the number of one-one functions from a set of \( m \) elements to a set of \( n \) elements, we use the formula: \[ nP_m = \frac{n!}{(n-m)!} \] Here, \( n = 5 \) (elements in \( C \)) and \( m = 3 \) (elements in \( A \)): \[ 5P3 = \frac{5!}{(5-3)!} = \frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{2 \times 1} = 5 \times 4 \times 3 = 60 \] Thus, \( S_1 \) is **True**. --- **Statement \( S_2 \)**: The number of onto functions from \( C \) to \( A \) is 150. To find the number of onto functions from a set of \( n \) elements to a set of \( m \) elements, we use the formula: \[ m! \cdot S(n, m) \] where \( S(n, m) \) is the Stirling number of the second kind, representing the number of ways to partition \( n \) elements into \( m \) non-empty subsets. Here, \( n = 5 \) and \( m = 3 \). We can calculate \( S(5, 3) \) using the recurrence relation or known values: \[ S(5, 3) = 25 \] Thus, the number of onto functions is: \[ 3! \cdot S(5, 3) = 6 \cdot 25 = 150 \] So, \( S_2 \) is **True**. --- **Statement \( S_3 \)**: The number of onto functions from \( B \) to \( C \) is 0. Since \( |B| = 3 \) and \( |C| = 5 \), it is impossible to have an onto function from a smaller set to a larger set. Therefore, the number of onto functions from \( B \) to \( C \) is indeed 0. Thus, \( S_3 \) is **True**. --- **Statement \( S_4 \)**: The number of bijective functions from \( A \) to \( B \) is 6. The number of bijective functions (one-to-one and onto) between two sets of equal cardinality \( n \) is given by \( n! \). Here \( n = 3 \): \[ 3! = 6 \] Thus, \( S_4 \) is **True**. --- ### Conclusion All statements \( S_1, S_2, S_3, \) and \( S_4 \) are true. Therefore, the correct combination is that all statements are true. ### Final Answer All statements \( S_1, S_2, S_3, S_4 \) are true. ---
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    AAKASH INSTITUTE ENGLISH|Exercise Assignment (Section - C) Objective Type Questions (More than one option are correct)|17 Videos
  • RELATIONS AND FUNCTIONS

    AAKASH INSTITUTE ENGLISH|Exercise Assignment (Section - D) Linked Comprehension Type Questions|17 Videos
  • RELATIONS AND FUNCTIONS

    AAKASH INSTITUTE ENGLISH|Exercise Assignment (Section - A) Objective Type Questions (one option is correct)|102 Videos
  • PROBABILITY

    AAKASH INSTITUTE ENGLISH|Exercise ASSIGNMENT SECTION-J (aakash challengers questions)|11 Videos
  • SEQUENCES AND SERIES

    AAKASH INSTITUTE ENGLISH|Exercise Assignment (SECTION - J) Aakash Challengers|11 Videos

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:

The total number of onto functions from the set {1,2,3,4) to the set (3,4,7) is

If A={0,1,2,3,4} and B={a,b} , then the number of onto functions from A to B is

If A={1,2,3) and B={a,b} , then the number of functions from A to B is

If P = {1,2,3,4,5} and Q = {a,b,c}, then the number of onto functions from P to Q is

Let A={1,\ 2} and B={a ,\ b} be two sets. Write total number of one-one functions from A to B .

If n(B)=2 and the number of functions from A and B which are onto is 30, then number of elements in A is (A) 4 (B) 5 (C) 6 (D) none of these

Statement -2 : The number of functions from A = {1, 2, 3} to B = {2008, 2009} is 8. and Statement-2 : The number of all possible functions from A = {1, 2, 3} to B = {2008, 2009} is 9.

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

Let n(A)=5 and n(B)=3 then find the number of injective functions and onto functions from A to B

AAKASH INSTITUTE ENGLISH-RELATIONS AND FUNCTIONS -Assignment (Section - B) Objective Type Questions (one option is correct)
  1. Which of the functions defined below is one one function ?

    Text Solution

    |

  2. Let f(x) = ax^(3) + bx^(2) + cx + d, a != 0, where a, b, c, d in R. If...

    Text Solution

    |

  3. Let A = {1, 2, 3}, B = {a, b, c}, C {a(1), b(1), c(1), d(1), e(1)} an...

    Text Solution

    |

  4. Select the correct match

    Text Solution

    |

  5. Let f : [2, 4) rarr [1, 3) be a function defined by f(x) = x - [(x)/(2...

    Text Solution

    |

  6. Identify the correct option

    Text Solution

    |

  7. Which of the following function is an even function ?

    Text Solution

    |

  8. A function f(x) given by f(x)={{:(x^(2)sin""(pix)/(2), |x| lt1),(x|...

    Text Solution

    |

  9. Let f(x+y) + f(x-y) = 2f(x)f(y) for x, y in R and f(0) != 0. Then f(x)...

    Text Solution

    |

  10. Let a real valued function f satisfy f(x + y) = f(x)f(y)AA x, y in R a...

    Text Solution

    |

  11. Let f: R rarr R be a function defined as f(x)=[(x+1)^2]^(1/3)+[(x-1)^2...

    Text Solution

    |

  12. Let f(x) = |sinx| + |cosx|, g(x) = cos(cosx) + cos(sinx) ,h(x)={-x/2...

    Text Solution

    |

  13. Identify the incorrect statement

    Text Solution

    |

  14. Let f(x)=x^2 and g(x)=2^x . Then the solution set of the equation fo...

    Text Solution

    |

  15. Let f(x) = tan x, x in (-pi/2,pi/2)and g(x) = sqrt(1-x^2) then g(f(x)...

    Text Solution

    |

  16. Let g(x) be a polynomial function satisfying g(x).g(y) = g(x) + g(y) +...

    Text Solution

    |

  17. If the functions f, g and h are defined from the set of real numbers R...

    Text Solution

    |

  18. Range ofthe function f(x)=cos(Ksin x) is [-1,1], then the least positi...

    Text Solution

    |

  19. Consider that the graph of y = f(x) is symmetrie about the lines x =...

    Text Solution

    |

  20. The domain of f(x) is (0,1) .Then the domain of (f(e^x)+f(1n|x|) is (a...

    Text Solution

    |