문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 순열 (문단 편집) == 원순열 == {{{+1 norm of cyclic group · [[圓]][[順]][[列]]}}} [math(n)]개를 나열하는데, 원형으로 나열하는 경우의 수를 말한다. 예를들어 [math(a)], [math(b)], [math(c)], [math(d)]를 원형으로 나열하는 가짓 수를 찾는다 하자. 얼핏 생각하면 [math(4! = 24)]이라 말하기 쉽지만 처음 놓는 문자의 위치는 돌려보면 어디든지 다 '''똑같다'''. 원을 돌려버리면 그만이기 때문.[* 이 때문에 원형 하노이 탑은 순서를 생각하지 않아도 된다. 일직선 하노이 탑은 순서를 생각할 수 있어서 경우의 수가 더 많다. ]하지만 두번째 이후로 놓는 문자부터는 위치에 관계 있으며, 결국 구하고자 하는 답은 [math((4-1)! = 6)]이 된다. 이를 일반적으로 나타내면 아래와 같다.[* 직관적으로 설명하자면 일단 아무 자리에나 한 명을 앉히고 시작하면 된다. ] ||[math(n)]개의 물체를 원형으로 나열하는 수 [math(~=(n-1)! = \Gamma(n))] ||저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기