AMC / AIME · Inclusion-Exclusion · Medium

Inclusion-Exclusion: How many surjective functions are there from a math-element set to a math-element set?

Unions without double-counting.

Try the problem

How many surjective functions are there from a 55-element set to a 33-element set?

Hint and answer

Concept to use

Three sets.

Hint

35−3⋅25+3⋅153^5-3\cdot2^5+3\cdot1^5.

Answer

150

More Inclusion-Exclusion problems

Practice more with the free Inclusion-Exclusion worksheet generator, or browse the full problem library.