원순열 유형 2 (도형에서)

'원'순열이다 보니 원탁에 사람들을 배열하는 문제가 많았는데요. 오늘은 정사각형같은 아무 모양에 사람들을 배열하는 문제를 살펴볼게요. 우선, 이 정사각형 모양의 탁자에 8명을 배열해 볼건데요. 일일히 하면 끝도 없는 계산이 펼쳐지거든요? 그래서 이웃하는 사람 3~4명만 뽑아서 돌려보고 겹치는 경우의 수를 구하는게 좋아요. 직접 해볼게요. 이 중에서 겹치는게 몇번이나 있을까요? 한번 제가 직접 돌려볼게요. 잘 보시면 (1), (3), (5), (7)은 돌려서 같은 모양이고 (2), (4), (6), (8)도 돌리면 같은 모양이 됩니다. 계산은 이렇게, 일반 순열인 8!를 겹치는 만큼 4로 나눠버리면 되는거죠. 어? "4" 어디서 봤던 수 아닌가요? 그렇죠? 정4각형에서의 4입니다. 이건 공식으로 나타내자면 정k각형에서 n개를 배열하는 경우 굳이 외우실 필요는 없지만, 익숙해지면 시간 절약에는 큰 도움이 된답니다. 다음은 지랄맞은 도형인데요. 안타깝지만 이건 일일히 그려봐야 돼요. 겹치...

원문링크 : 원순열 유형 2 (도형에서)