난순열

다음 문제를 생각해보자. The Hatcheck Problem. 안쪽에 자신의 이름이 적힌 모자를 하나씩 쓰고 있는 \(n\)명의 사람이 어떤 공연장에 들어가며 출입구에 모자를 맡겼다고 하자. 이들이 공연장에서 나오며 출입구에 맡겼던 \(n\)개의 모자를 각자 하나씩 받았나왔다고 할 때, 자신의 모자를 돌려 받은 사람이 한 명도 없는 경우의 수는? 이 Hatcheck Problem은 굉장히 오래된 문제이다(출입구에 모자를 맡기다니!). 그래도 재미있다. \(n\)개의 양의 정수 \(1, 2,…