Back to Mathematical Olympiad
Difficulty: 4/102022 NMTC 2022 (QII-38)

The number of ways of painting the faces of cube with six different colors is ________.

Guide / Hint

Hint 1: Fix the first color on one face of the cube to eliminate 3D rotational symmetry.

Hint 2: Count the remaining choices for the opposite face, which is 5.

Hint 3: Arrange the remaining 4 colors on the surrounding 4 faces using circular permutations: ways, and multiply.

Solution

Step 1 (Break Rotational Symmetry): A cube has 6 identical faces. To paint them with 6 different colors, we place the first color on any arbitrary face (say, the bottom). Since all faces of a blank cube are identical and can be rotated into each other, there is only way to place the first color (breaking the 3D rotational symmetry).

Step 2 (Color the Opposite Face): Now, there is exactly one face directly opposite to the colored face (the top face). There are 5 remaining colors, so we have:

Step 3 (Color the Remaining 4 Side Faces): The remaining 4 faces form a ring around the vertical axis. Arranging 4 distinct colors in a circular ring in 2D has circular permutation symmetry :

Step 4 (Calculate Product): The total number of distinct color arrangements is:

Step 5 (Conclusion): The cube can be painted in exactly 30 distinct ways.

Ready to track your progress and master these topics?

Create a free account
    2022 NMTC 2022 QII-38 - Olympiad Math Olympiad Question | Leminno