A cube is constructed from white unit cubes and blue unit cubes. How many different ways are there to construct the cube using these smaller cubes? (Two constructions are considered the same if one can be rotated to match the other.)
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Classify by the most white cubes on one face: 4 gives 1 shape, 3 gives 4 shapes (including two mirror-image spirals), and 2 on every face gives 2 shapes.
Solution
A construction is a choice of of the corner positions to be white, up to rotation. Sort by the largest number of white cubes on a single face, and rotate so that face is the top.
Four white on top. The whole top layer is white: way.
Three white on top. The top has one blue corner ; call the corner opposite on the top face , and the other two . The fourth white cube is on the bottom, in one of four positions:
- directly below : an L-shape plus an isolated cube ( way);
- directly below : a "claw" of three cubes around ( way);
- below or below : a spiral path of three edges twisting through all three directions. The two are mirror images, and rotations preserve handedness, so they are different ( ways).
Total ways. (Any other bottom position would create a face with four white cubes.)
At most two white on every face. A face with or white cubes has an opposite face with or , so every face has exactly . If the top whites are adjacent (an edge), the side face containing that edge forbids the two cubes below it, so the bottom whites are the opposite edge: way. If the top whites are diagonal, each side face already has one white, so the bottom whites are also diagonal; one choice repeats the "two opposite edges" shape and the other gives a regular tetrahedron (no two whites adjacent): new way.
Total: .
The answer is .
Why this works
Counting up to rotation is safest by choosing a canonical orientation (the face with the most white cubes on top) and then listing shapes by adjacency structure, since rotations preserve which cubes touch. The one subtlety of 3-D counting is chirality: a shape and its mirror image are distinct unless some rotation maps one to the other. As a check, the orbit sizes .
Alternative approach
Burnside's lemma over the rotations: the identity fixes colorings; the six face turns fix each; the three face turns fix each; the eight vertex turns fix each; the six edge turns fix each. Total .
The trap
Merging the two mirror-image spiral shapes into one because they look alike; a rotation can never turn a left-handed spiral into a right-handed one.
Common mistakes
- Merging the two mirror-image spiral shapes into one because they look alike; a rotation can never turn a left-handed spiral into a right-handed one.
- Counting the "diagonal top, diagonal bottom" case as two new shapes, when one of them is just the two-opposite-edges shape seen from another angle.
Techniques
Split into exhaustive cases and handle each · Exploit symmetry to reduce work or pair up objects