Home
Class 12
MATHS
Let n(A)=5 and n(B)=3 then find the numb...

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

Text Solution

Verified by Experts

We know that in onto mapping, each image must be assigned atleast one pre-image.
This is equivalent to number of ways in which 5 different balls (pre-images) can be distributed in 3 different boxes (images), if no box remains empty. The toal number of onto mappings from A to B.
`=3^(5)-.^(3)C_(1)(3-1)^(5)+.^(3)C_(2)(3-2)^(5)`
`=243-96+350`
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS|Exercise JEE Type Solved Examples: Single Matching Type Questions|1 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS|Exercise Exercise For Session 1|11 Videos
  • PARABOLA

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|36 Videos
  • PROBABILITY

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|55 Videos

Similar Questions

Explore conceptually related problems

Number of onto and into functions

If function f(x) is defined from set A to B, such that n(A)=3 and n(B)=5 . Then find the number of one-one functions and number of onto functions that can be formed.

Let n(A)=3 and n(B)=5 , then the number of one - one functions from A to B is

If A and B are two sets such that 0(A)=5 and 0(B)=6 .Then find the number of one-one and onto function from A to B .(a) 120 (b) 720 (c) 0 (d) None of these

If n(A)=6 and n(B)=3, then find the number of subsets of A xx B .

If n(A)=4" and "n(B)=6 . Then, the number of one-one function from A to B is

Let n(A)=4,n(B)=4. Find number of possible bijective functions from A to B .

Let n(A)=m and n(B)=n Then, the total number of non-empty relations that can be defined from A to B is:

ARIHANT MATHS-PERMUTATIONS AND COMBINATIONS -Exercise (Questions Asked In Previous 13 Years Exam)
  1. Let n(A)=5 and n(B)=3 then find the number of injective functions and ...

    Text Solution

    |

  2. There is a rectangular sheet of dimension (2m-1)xx(2n-1), (where m > 0...

    Text Solution

    |

  3. If the letters of the word SACHIN are arranged in all possible ways ...

    Text Solution

    |

  4. lf r, s, t are prime numbers and p, q are the positive integers such t...

    Text Solution

    |

  5. At an election a voter may vote for nany number of candidates , not gr...

    Text Solution

    |

  6. The letters of the word COCHIN are permuted and all the permutation...

    Text Solution

    |

  7. The set S""=""{1,""2,""3,"" ,""12) is to be partitioned into three...

    Text Solution

    |

  8. Consider all possible permutations of the letters of the word ENDEANOE...

    Text Solution

    |

  9. How many different words can be formed by jumbling the letters in the ...

    Text Solution

    |

  10. In a shop, there are five types of ice-creams available. A child buys ...

    Text Solution

    |

  11. The number of seven digit integers, with sum of the digits equal to 10...

    Text Solution

    |

  12. From 6 different novels and 3 different dictionaries, 4 novels and ...

    Text Solution

    |

  13. There are two urns. Urn A has 3 distinct red balls and urn B has 9 d...

    Text Solution

    |

  14. Statement-1: The number of ways of distributing 10 identical balls in ...

    Text Solution

    |

  15. There are 10 points in a plane, out of these 6 are collinear. The numb...

    Text Solution

    |

  16. The total number of ways in which 5 balls of differert colours can be ...

    Text Solution

    |

  17. Let n denote the number of all n-digit positive integers formed by the...

    Text Solution

    |

  18. Let a(n) denote the number of all n-digit numbers formed by the digits...

    Text Solution

    |

  19. Assuming the balls to be identical except for difference in colours, t...

    Text Solution

    |

  20. Let Tn be the number of all possible triangles formed by joining ve...

    Text Solution

    |

  21. Consider the set of eight vector V={a hat i+b hat j+c hat k ; a ,bc in...

    Text Solution

    |