원순열을 푸는 2가지 관점
-
원순열 고정의 의미, 회전의 의미확률과통계 2022. 9. 1. 12:41
원순열 고정의 의미, 회전의 의미 순열에는 원순열도 있다. 원순열은 ‘원형으로 돌려서 같은 경우가 있으면 제외한다’는 것이 원리이다. 가령 다음과 같은 그림이 있다고 하자. A, B, C, D 4명이 원탁에 앉은 그림이다. 2개의 그림이 얼핏 보면 다른 경우처럼 보이지만, 사실 같은 경우이다. 또한 위 그림처럼 계속 회전을 시킨다면 같은 경우가 총 4개가 나온다. 원순열의 원은 ‘동그란 모양(Round)’이 아닌 ‘동그란 모양으로 회전(Rotate)’의 뜻에 가깝다. 위 그림을 다음과 같이 만들어도 동일하기 때문이다. 원순열에서 중요한 것은 원모양으로 회전시켰을 때, 겹쳐지면 1가지 경우로 본다는 것이다. 원순열은 일렬로 나열하는 경우의 수에서 ‘회전’해서 겹치는 경우를 제외한다. 여기서 키워드는 ‘회전..