- #1

- 394

- 2

**# of Onto Functions**

How many onto functions are there from a set with four elements to a set with two elements?

My math professor gave an example of a set with 50 to a set with 35 (again asking for the number of onto functions). The way to go about the problem according to him is to just do 50*49*48*...*17*16 (basically the first element in the second set has 50 choices, the next 49, etc.). For the first two problems problems I had a set of 3 elements to a set of 2 elements, so using this reasoning (& it seemed to make sense), I'd do 3*2=6. It works. The next one I had was a set of 3 to a set of 3, so 3*2*1=6. It works. Then I get the one above, 4*3=12. It does not work. The answer should be 14. But without writing out all the possibilities, I'm trying to find a better way to understand these problems and be able to solve them more efficiently.