MathCastle
Counting & ProbabilityChallengeCounting Strategies: Casework, Complementary & Overcounting

Counting Strategies: Casework, Complementary & Overcounting · Challenge problem

A function f:{1,…,6}→{1,…,6}f:\{1,\dots,6\}\to\{1,\dots,6\} is an involution if f(f(x))=xf(f(x))=x for every xx. How many involutions are there?