Derangements - Trading Places

Derangements are arrangements of a list where nothing ends up in its starting place. Join me and special guest Maya as we explore their properties.

Sections
0:00 Intro
0:35 Definition
2:12 Counting Derangements
9:21 Recurrence
10:57 Combinatorial Proof
16:06 Conclusion