There are 2^4 functions. Number of onto functions:C(4,2).2!
I want to learn the number of one to one functions and how to find it step by step if it is possible?
If A and B had changed places how many one to one functions should have been?(I am sorry I didn't pay attention when asking the question)
C(4,2).2!?
How did you find the onto functions? What is the logic of the solution?
If then the number of onto functions is
.
See this page.
S(A)=5 and S(B)=3. How many onto functions are there from set A to
set B?
I am trying to match 5 elements in set A with 3 elements in B. I can
do that in 2 ways.
3,1,1 or 2,2,1
I chose 3 elements from set A C(5,2) and 1 element in C(2,1) ways.
C(5,2)C(2,1).3!/2!
My way takes too much time in the question you have asked but my way is better than memorizing a formula. If there are 10 elements in the image set Binomial formula is better.