MathCastle
Counting & ProbabilityHardInclusion–Exclusion, Derangements & Pigeonhole

Inclusion--Exclusion, Derangements & Pigeonhole · Hard problem

How many permutations of {1,2,…,8}\{1,2,\dots,8\} have exactly two numbers in their natural positions (i.e., exactly two values ii with σ(i)=i\sigma(i)=i)?