AMC / AIME · Inclusion-Exclusion · Medium

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

Unions without double-counting.

Try the problem

How many functions from a 44-element set to a 22-element set are **surjective**?

Hint and answer

Concept to use

Three sets.

Hint

24−2⋅142^4-2\cdot1^4.

Answer

14

More Inclusion-Exclusion problems

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