문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 완전순열 (문단 편집) == 항 == 앞서 말했듯이 완전순열은 '자기 모자 안 쓰는 경우의 수'라고 할 수 있다. 점화식으로 항을 구하기 위하여 처음의 두 항을 직접 구해 보자. 사람이 하나이면 자기 모자를 자기가 쓰는 경우밖에 없으므로 당연히 [math(D_1=0)]이며, 사람이 둘이면 서로가 모자를 바꿔 쓰는 방법이 유일하므로 [math(D_2=1)]이다. 이제 [[점화식]] [math(D_n= (n-1) \left( D_{n-1}+D_{n-2} \right))]를 이용하여 각 항을 구하면 된다. [math(D_3=2(1+0)=2)] [math(D_4=3(2+1)=9)] [math(D_5=4(9+2)=44)] [math(D_6=5(44+9)=265)] [math(D_7=6(265+44)=1854)] ⋮ 이처럼 [math(D_n)]의 값은 갈수록 급격히 커진다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기