첫댓글 원순열을 구성하는 요소들이 모두 다른 경우는 /2 하면 되지만... 구성요소중에 같은 것이 있을때는 문제를 좌우 대칭이냐 아니냐로 구분해서 풀어야 합니다... 좀 어렵져...
원순열은 2차원(평면)에서만 생각하는거구요...염주수열은 3차원(공간)에서 생각해서 그런거죠..
원탁은 뒤집으면 앉아서 식사를 할 수 없습니다. 하지만 목걸이는 뒤집어도 똑같죠..^^;;
예를들어 a,b,c,d (4개)를 원순열로 배열하는 방법 수는 3!가 됩니자. 이때 a,b,c,d(시계방향) 와 a,d,c,b(반시계방향)는 다른 방법으로 계산합니다. 이때 목걸이라면 같은 경우가 됩니다(뒤집어도 되는 것이 목걸이). 그리하여 원순열은 염주순열의 2배입니다.
첫댓글 원순열을 구성하는 요소들이 모두 다른 경우는 /2 하면 되지만... 구성요소중에 같은 것이 있을때는 문제를 좌우 대칭이냐 아니냐로 구분해서 풀어야 합니다... 좀 어렵져...
원순열은 2차원(평면)에서만 생각하는거구요...염주수열은 3차원(공간)에서 생각해서 그런거죠..
원탁은 뒤집으면 앉아서 식사를 할 수 없습니다. 하지만 목걸이는 뒤집어도 똑같죠..^^;;
예를들어 a,b,c,d (4개)를 원순열로 배열하는 방법 수는 3!가 됩니자. 이때 a,b,c,d(시계방향) 와 a,d,c,b(반시계방향)는 다른 방법으로 계산합니다. 이때 목걸이라면 같은 경우가 됩니다(뒤집어도 되는 것이 목걸이). 그리하여 원순열은 염주순열의 2배입니다.