원탁에 남녀가 번갈아 앉는 경우의 수는 조합론에서 자주 등장하는 흥미로운 문제입니다. 특히 남녀의 성비가 같을 때, 즉 남자 3명과 여자 3명이 원탁에 둘러앉아 남녀가 번갈아 앉는 방법의 수를 구하는 문제는 경우의 수를 체계적으로 세는 연습에 매우 유용합니다.
이 문제를 해결하기 위해서는 몇 가지 단계를 거쳐야 합니다. 먼저, 원탁 배열의 특성을 이해해야 하며, 고정된 자리가 아닌 회전하여 같은 배열이 되는 경우를 고려해야 합니다. 또한, 남녀를 번갈아 앉히는 조건을 만족시키기 위한 제약 조건을 적용해야 합니다.
1단계: 기준점 설정 및 남자 배열
원탁 배열에서는 특정 한 사람을 고정시키는 것이 일반적입니다. 이는 같은 배열이 회전하여 겹치는 경우를 방지하기 위함입니다. 먼저 남자 3명을 원탁에 배열하는 경우를 생각해 봅시다. 만약 남자 3명을 일렬로 배열한다면 3! (3팩토리얼) = 6가지 경우가 있습니다. 하지만 원탁에서는 3명을 배열할 때, 3으로 나누어 주어야 합니다. 따라서 남자 3명을 원탁에 배열하는 경우의 수는 (3-1)! = 2! = 2가지입니다. (A, B, C 순서로 앉으나 B, C, A 순서로 앉으나 C, A, B 순서로 앉으나 원탁에서는 같은 배열로 간주됩니다. 예를 들어, A를 기준으로 시계방향으로 B, C가 앉은 배열은 B를 기준으로 하든 C를 기준으로 하든 동일합니다.)
2단계: 여자 배열
이제 남자 3명이 원탁에 배열되었다고 가정합니다. 남녀가 번갈아 앉아야 하므로, 남자와 남자 사이의 공간에 여자들이 앉아야 합니다. 남자 3명이 원탁에 앉으면, 남자들 사이에는 총 3개의 빈자리가 생깁니다. (예: M1 _ M2 _ M3 _ ). 이 3개의 빈자리에 여자 3명을 앉히면 됩니다.
이 3개의 빈자리는 남자 배열에 따라 상대적인 위치가 결정되므로, 이제는 일렬 배열처럼 생각할 수 있습니다. 여자 3명을 이 3개의 빈자리에 앉히는 경우의 수는 3! (3팩토리얼) = 3 × 2 × 1 = 6가지입니다.
3단계: 총 경우의 수 계산
따라서, 남자 3명과 여자 3명이 원탁에 둘러앉아 남녀가 번갈아 앉는 총 경우의 수는 1단계에서 구한 남자 배열의 경우의 수와 2단계에서 구한 여자 배열의 경우의 수를 곱하면 됩니다.
총 경우의 수 = (남자 배열 경우의 수) × (여자 배열 경우의 수) 총 경우의 수 = (3-1)! × 3! 총 경우의 수 = 2! × 3! 총 경우의 수 = 2 × 6 총 경우의 수 = 12가지
결론
남자 3명과 여자 3명이 원탁에 둘러앉을 때, 남녀가 번갈아 앉는 방법의 수는 총 12가지입니다. 이 문제는 원탁 배열의 순환성과 조건부 배열의 원리를 이해하는 데 도움이 되는 좋은 예시입니다. 핵심은 원탁 배열의 경우 (n-1)!을 사용하고, 조건(남녀 번갈아 앉기)을 만족시키기 위해 빈자리를 활용하여 경우의 수를 계산하는 것입니다.