Skip to content
Part BCSIR NET December 2024divide-by-the-factorial-of-the-leftover

Divide by the factorial of the leftover

What is the number of injective functions from {1, 2, …, 7} to {1, 2, …, 10}?

  1. A.
  2. B.10!/7!
  3. C.10!/3!
  4. D.

You have the answer. Trap Analysis is why the other three were written.

Not a worked solution repeated four times — the specific reasoning error each wrong option was built to reward.

See pricing

50 are analysed free — try those first.

Related counterexample: Aₙ is simple for every n ≥ 3

More on this topic

The chapter behind this: Permutation groups — cycle type, sign and conjugacy — free to read

From GroupsPermutation groups: cycles, sign, conjugacy in S_n and A_n

ShareWhatsAppTelegram