Tag: inclusion-exclusion principle

교란순열(derangement)에 대하여

      Comments Off on 교란순열(derangement)에 대하여

이번 글에서는 아래와 같은 형태의 문제에 대해서 생각해 볼 것이다. 목욕탕에 $n$명의 사람이 있다고 하자. 이 때, 몇 사람씩 그룹을 만들어 동그랗게 서서 서로가 앞사람의 등을 밀어주는 경우의 수 $D_n$은... Read more »