Get Answers to all your Questions

header-bg qa

How to find no. of onto functions

Answers (1)

best_answer

If no. of elements in set A = m, and no. of elements in set B = n.

Then, If m\geq n, No. of onto functions from set A to set B = n^m-^nC_1(n-1)^m+^nC_2(n-2)^m-...

For eg. if mapping is done such that there are 5 balls to be put in 5 boxes, then no. of ways of putting, such that no box remains empty (No. of onto functions) = 3^5-^3C_12^5+^3C_21^5 = 150

If m<n, then no. of onto functions = 0

Posted by

Data type

View full answer

JEE Main high-scoring chapters and topics

Study 40% syllabus and score up to 100% marks in JEE