오늘은 시험 때 시간을 매우 단축시켜주는 꿀팁을 배워 볼 예정입니다. 교란순열(완전순열)이란? 교란순열 : Derangement 완전순열 : Complete permutation 혹은 서브 팩토리얼로 불립니다. Derangement 에서 D를 따와서, n개짜리 교란순열을 Dn이라고 씁니다. 정의 n개의 원소가 모두 자기 자신이 아닌 값으로 배정되는 순열 (모든 원소의 위치를 바꾸는 순열) 말이 좀 어렵죠? 아래 예제를 통해서 이해해봅시다. 아마 꼭 한 번씩은 보셨을 거에요:-) 예제1 학생을 An이라 하고 각자의 시험지를 an이라 합시다. 시험지를 바꿔서 채점한다고 할 때, 자신의 시험지는 자신이 채점하지 않을 때, 채점하는 방법의 수가 Dn입니다. 예제2 X={1,2,3,...,n} f : X->X로의..