직육면체 여섯 면을 여섯 가지 색으로 칠하는 경우의 수를 구하는 문제는 조합론에서 흥미로운 주제 중 하나입니다. 얼핏 단순해 보이지만, 직육면체의 대칭성을 고려해야 하므로 주의가 필요합니다. 이 문제를 해결하기 위해 우리는 먼저 각 면에 색을 칠하는 기본적인 경우의 수를 생각한 후, 직육면체의 회전으로 인해 동일해지는 경우를 나누어 주어야 합니다.
기본적인 색칠 경우의 수와 대칭성의 이해
먼저, 직육면체의 여섯 면에 여섯 가지 다른 색을 칠하는 기본적인 경우의 수를 생각해 봅시다. 만약 직육면체를 고정된 상태로 보고 각 면을 구별할 수 있다면, 첫 번째 면에는 6가지 색 중 하나를, 두 번째 면에는 남은 5가지 색 중 하나를, 이런 식으로 칠하면 총 6! (6 팩토리얼) = 720가지의 방법이 있습니다. 하지만 직육면체는 회전할 수 있기 때문에, 회전했을 때 같은 모양이 되는 경우는 하나로 간주해야 합니다. 즉, 720가지의 경우 중에는 동일한 색칠 결과가 여러 번 중복되어 세어질 수 있습니다.
직육면체의 대칭성을 고려하기 위해 우리는 '목사의 정리(Burnside's Lemma)' 또는 '폴리아 계수 정리(Pólya Enumeration Theorem)'와 같은 고급 조합론적 도구를 사용할 수 있습니다. 하지만 이 문제에서는 직육면체의 회전 대칭군을 직접 분석하는 것이 더 직관적일 수 있습니다. 직육면체는 총 24가지의 회전 대칭을 가집니다. 이는 각 면을 기준으로 90도, 180도, 270도 회전하거나, 모서리를 기준으로 180도 회전하거나, 꼭짓점을 기준으로 120도, 240도 회전하는 경우들을 포함합니다.
직육면체 회전 대칭을 이용한 경우의 수 계산
직육면체의 여섯 면에 서로 다른 여섯 가지 색을 칠하는 경우의 수를 구하기 위해, 먼저 하나의 면을 특정 색으로 고정하는 것부터 시작해 봅시다. 예를 들어, 맨 위 면을 빨간색으로 칠한다고 가정합니다. 이렇게 하면 직육면체의 회전이 어느 정도 제한됩니다. 하지만 여전히 직육면체를 회전시킬 수 있습니다. 위 면과 아래 면이 고정되었다고 가정해도, 직육면체는 위에서 봤을 때 4가지 방향으로 회전할 수 있습니다 (0도, 90도, 180도, 270도). 따라서 위 면을 특정 색으로 고정하더라도, 나머지 면을 칠하는 경우의 수는 단순히 5!이 되지 않습니다.
좀 더 체계적으로 접근하기 위해, 먼저 기준이 되는 면을 하나 정하고 색을 칠합니다. 예를 들어, 맨 아래 면을 1번 색으로 칠합니다. 그 다음, 맨 위 면에는 2번부터 6번까지의 색 중 하나를 칠할 수 있는 5가지 경우가 있습니다. 이제 옆면 4개를 칠하는 경우를 생각해 봅시다. 만약 위, 아래 면이 다른 색으로 칠해져 있다면, 우리는 옆면 4개를 4! = 24가지 방식으로 칠할 수 있습니다. 하지만 옆면 4개는 회전 대칭이 존재합니다. 즉, 옆면 4개의 색 배열이 회전하여 같은 경우가 발생할 수 있습니다. 옆면 4개를 칠하는 경우, 4개의 색을 원형으로 배열하는 경우의 수는 (4-1)! = 3! = 6가지입니다. 따라서, 맨 아래 면에 1번 색, 맨 위 면에 2번 색을 칠한 후, 옆면 4개에 나머지 4가지 색을 칠하는 경우의 수는 6가지가 됩니다.
최종적인 경우의 수 도출
이제 이 과정을 일반화하여 전체 경우의 수를 계산해 봅시다. 먼저, 여섯 가지 색 중 하나를 맨 아래 면에 칠하는 경우의 수는 6가지입니다. 그 다음, 맨 위 면에 칠할 수 있는 색은 남은 5가지입니다. 이제 옆면 4개를 칠하는 경우를 생각해 봅시다. 옆면 4개에 칠할 수 있는 색은 4가지입니다. 이 4가지 색을 옆면 4개에 원형으로 배열하는 경우의 수는 (4-1)! = 3! = 6가지입니다. 따라서, 맨 아래 면과 맨 위 면의 색을 먼저 정하고 옆면을 칠하는 경우의 수는 6 (아래 면) × 5 (위 면) × 6 (옆면 원형 배열) = 180가지가 됩니다.
이 180가지라는 숫자는 직육면체의 특정 방향을 고정했을 때 나오는 경우의 수입니다. 하지만 직육면체는 24가지의 회전 대칭을 가지고 있습니다. 우리는 720가지의 초기 경우를 24가지 회전 대칭으로 나누어 주면 중복을 제거할 수 있을 것이라고 생각하기 쉽습니다. 720 / 24 = 30가지. 하지만 이 방식은 모든 경우가 24가지로 정확히 나누어떨어진다는 가정을 하는데, 실제로는 일부 회전 대칭이 색칠된 면에 영향을 미치지 않는 경우가 있을 수 있어 복잡합니다.
정확한 계산을 위해서는 목사의 정리를 사용하는 것이 일반적이지만, 직육면체의 회전 대칭성을 직접 고려하여 좀 더 직관적으로 접근할 수 있습니다. 위에서 계산한 180가지에서, 우리는 이미 한 면을 고정하고 시작했으므로, 이 180가지가 서로 다른 색칠 결과를 나타낸다고 볼 수 있습니다. 즉, 직육면체의 여섯 면을 여섯 가지 색으로 칠하는 경우의 수는 30가지입니다. 이 30가지라는 결과는, 6가지 색으로 6개의 구별되는 물체를 나열하는 6! = 720가지에서, 직육면체의 24가지 회전 대칭으로 나누어 얻어지는 30가지와 일치합니다. 이는 모든 색칠 경우가 24번씩 중복으로 세어졌음을 의미합니다.