문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 염주순열 (문단 편집) == 공식 == 어떤 원순열을 뒤집으면 '''하나의 새로운 모양'''이 나온다. 다시 말해 원래 모양과 뒤집은 모양이 '''쌍'''을 이룬다. 곧, 뒤집어서 나오는 모양을 모두 같은 것으로 보는 염주순열에서는 '''한 쌍이 한 가지 경우의 수'''가 되므로 경우의 수는 '''원순열의 절반'''이다. ||[math(n)]개의 서로 다른 구슬로 염주를 만드는 경우의 수는 [math(\dfrac{(n-1)!}2\;(n\geq 3))]이다.|| 그러나 위 식대로라면 [math(n=1)], [math(n=2)]인 경우에는 염주순열의 값이 [math(\boldsymbol{1/2})]이 되어 버리는 이상한 상황이 나온다. 실제로는 한 개 혹은 두 개의 구슬로 염주를 만드는 경우의 수는 [math(1)]임을 직관적으로 알 수 있는데, [math(1/2)]보다 크거나 같은 정수의 최솟값은 [math(1)]이기에 위 식에 [[최소 정수 함수]]를 취하면 하나의 예외도 없이 일반화되어 이 문제는 해결된다. ||[math(n)]개의 서로 다른 구슬로 염주를 만드는 경우의 수는 [math(\left\lceil\dfrac{(n-1)!}2\right\rceil)]이다.||저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기