MixedHardQuestion 410012
Question
The number of functions from a set with m elements to a set with n elements is:
- AnᵐCorrect
- Bmⁿ
- Cm×n
- DC(m+n, m)
Correct answer
nᵐ
Explanation
For each of the m elements in the domain, there are n choices in the codomain → nᵐ total functions. For injections: n!/(n−m)! (if n ≥ m).