4명의 학생이 시험을 치른 후 자신의 시험지가 아닌 서로의 시험지를 채점해 주는 경우의 수는어떻게 될까요? 이 경우의 수를 세는 문제는 1708년 피에르 레이몬드(Pierre Raymond de Montmort가 처음으로 고안했습니다. complete permutation 완전순열 또는derangement라고 불리는 이경우의 수는 모든 원소의 위치를 바꾸는 순열입니다. 유한집합 S의 원소의 개수를 n개라했을 때 이 완전순열의 경우의 수를 준계승 영어로 서브팩토리얼이라고 하며 기호로는 다음과 같이 느낌표를 앞에 씁니다. 그렇다면 이 경우의수를 어떻게 구할 수 있을까요? 이 경우의 수는 다음과 같이 귀납적으로 정의되어 있습니다. !n = (n-1)(!(n-1)+!(n-2) 완전순열의 경우의 수는 X에서 X로..