직육면체에 6가지 색을 겹치지 않게 칠하는 경우의 수를 구하는 문제는 경우의 수와 조합 계산의 흥미로운 예시입니다. 단순히 6개의 면에 6가지 색을 배열하는 것과는 다른, 직육면체의 대칭성을 고려해야 하는 문제입니다.
기본적인 경우의 수 계산과 대칭성의 고려
가장 먼저 떠올릴 수 있는 방법은 6개의 면에 6가지 색을 순열로 배열하는 것입니다. 이는 6! (6 팩토리얼) 즉, 6 × 5 × 4 × 3 × 2 × 1 = 720가지가 됩니다. 하지만 이 계산은 직육면체를 고정된 상태로 보고 각 면의 위치를 구분할 때만 유효합니다. 실제로 직육면체는 회전시킬 수 있기 때문에, 회전에 의해 동일해지는 경우들을 중복해서 세게 됩니다.
직육면체는 3차원 공간에서 회전이 가능하며, 이러한 회전은 경우의 수를 줄이는 요인이 됩니다. 직육면체는 총 24가지의 대칭 연산(회전)을 가집니다. 즉, 720가지의 기본적인 배열 중에서 24가지의 회전으로 같은 모양이 되는 경우들이 존재합니다. 따라서 단순 순열에서 대칭성을 고려하여 중복을 제거해야 합니다.
직육면체 6가지 색 칠하기 경우의 수 계산
이 문제를 정확하게 풀기 위해서는 '폴리아의 번짐 정리(Pólya Enumeration Theorem)'와 같은 고급 조합론적 도구를 사용하거나, 직육면체의 대칭성을 직접 분석하는 방법이 있습니다. 하지만 직관적으로 이해할 수 있는 방법으로 접근해 보겠습니다.
-
특정 면에 색 칠하기: 먼저, 직육면체의 한 면에 특정 색깔을 칠한다고 가정합니다. 예를 들어, 바닥 면에 빨간색을 칠합니다. 이 경우의 수는 1가지입니다 (색깔은 6가지 중 하나를 선택). 이제 남은 5가지 색을 나머지 5개의 면에 칠할 수 있습니다. 이 경우의 수는 5! = 120가지입니다.
-
회전 고려: 하지만 바닥 면에 어떤 색을 칠하든, 직육면체를 회전시키면 결국 같은 배치가 될 수 있습니다. 따라서 바닥 면에 어떤 색을 칠하든 (6가지 색 중 하나) 그것은 본질적으로 동일한 시작점으로 간주될 수 있습니다. 즉, 특정 면에 특정 색을 칠하는 것은 (6가지 색 중 하나를 선택하는 것) 사실상 1가지로 시작하는 것과 같습니다. 왜냐하면 어떤 색을 칠하든 직육면체를 돌려 그 색을 바닥으로 만들 수 있기 때문입니다.
-
마주보는 면의 색: 다른 방법으로는, 먼저 한 면에 색을 칠하고 (6가지 선택), 그 마주보는 면에 색을 칠하는 경우를 생각해 볼 수 있습니다 (5가지 선택). 그 다음, 남은 4가지 색을 옆면 4개에 칠하는데, 여기서도 회전을 고려해야 합니다. 옆면 4개는 원형으로 배열된 것처럼 생각할 수 있으며, 원순열의 개념을 적용하면 (4-1)! = 3! = 6가지가 됩니다.
이러한 접근 방식을 조합하면, (6가지 색 중 하나를 바닥에 칠하고) × (남은 5가지 색 중 하나를 윗면에 칠하고) × (나머지 4가지 색을 옆면에 원순열로 배열). 하지만 이 역시 직육면체의 모든 대칭을 완벽하게 고려하지는 못합니다. 좀 더 정확한 계산은 다음과 같습니다.
정확한 경우의 수 계산
직육면체의 6가지 색을 겹치지 않게 칠하는 경우의 수는 30가지입니다. 이 결과는 다음과 같은 논리로 도출됩니다.
- 기준 면 정하기: 임의의 한 면을 '바닥' 면으로 정하고 여기에 6가지 색 중 하나를 칠합니다. (6가지 선택)
- 마주보는 면 정하기: 바닥 면과 마주보는 '천장' 면에 남은 5가지 색 중 하나를 칠합니다. (5가지 선택)
- 나머지 면 배열: 이제 남은 4가지 색을 옆면 4개에 칠해야 합니다. 이때, 옆면 4개는 직육면체를 위에서 봤을 때 원형으로 배열된 것처럼 생각할 수 있습니다. 따라서 이 4개의 면에 4가지 색을 배열하는 경우의 수는 원순열로 계산하여 (4-1)! = 3! = 6가지입니다.
이것을 곱하면 6 × 5 × 6 = 180가지가 됩니다. 하지만 여기서도 직육면체를 180도 회전시키거나, 축을 바꿔 회전시키는 경우를 고려해야 합니다. 이러한 중복을 제거하면 최종적으로 30가지가 됩니다.
좀 더 체계적으로는 다음과 같습니다.
- 먼저 6가지 색을 6개의 면에 칠하는 총 경우의 수는 6! = 720가지입니다.
- 직육면체의 대칭성은 24가지입니다 (항등원 1개, 120도 회전 8개, 180도 회전 3개, 90도 회전 6개, 180도 회전 6개). 즉, 24가지의 회전으로 동일한 배열이 나올 수 있습니다.
- 따라서 720 / 24 = 30가지가 됩니다.
결론
직육면체에 6가지 색을 겹치지 않게 칠하는 경우의 수는 30가지입니다. 이는 단순 순열의 6! (720가지)에서 직육면체의 24가지 대칭 회전을 고려하여 중복을 제거한 결과입니다. 경우의 수 문제는 복잡해 보일 수 있지만, 대칭성과 같은 개념을 이해하면 해결의 실마리를 찾을 수 있습니다.