Combinatorics and Graph Theory · Problem 2.2.6

Inclusion-Exclusion — David Guichard

Mathematics — Combinatorics · permutations-exact-fixed-points

Problem

How many permutations of

[n]

have exactly

k

numbers in their correct positions?