Derangements and Generalizations: A Counting Note on the Matching Problem

Antoine Luciano

We give a concise historical background to Montmort's matching problem and its modern variants such as the hat-check problem, then develop a unified counting framework for fixed-po…