Counting & ProbabilityChallengeCounting & Probability
Counting & Probability · Challenge problem
How many functions from a -element set to a -element set are NOT injective (that is, sends at least two different inputs to the same output)?
How many functions from a -element set to a -element set are NOT injective (that is, sends at least two different inputs to the same output)?