Daily puzzle · 2026-10-29 · Permutations

Mathbound Daily Puzzle — 2026-10-29 — Permutations Solution

Level 3

How many involutions (bijections ff with f∘f=idf\circ f=\mathrm{id}) exist on a set of 1111 elements?
  1. A.39266
  2. B.35696
  3. C.2048
  4. D.35707
  5. E.35685

Answer: B

Key idea: In=In−1+(n−1)In−2I_n=I_{n-1}+(n-1)I_{n-2} — not a 44-element listing drill.

Set it up: Compute the recurrence up to n=11n=11.

Solution: 3569635696.

Browse more archived puzzles · Try today's puzzle

Mathbound Daily Puzzle — 2026-10-29 — Permutations Solution