2021 AMC Fall 10B Problem 24
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.)
Show solution without answering
Key insight
Sort by the most white cubes on any one face. Four gives 1 cube, three gives 4 (including two mirror-image twists), and two on every face gives 2. Total 7.
Solution
The big cube has corner spots, and we choose of them to be white. Turning the cube does not make a new construction. To avoid counting the same thing twice, always turn the cube so that the face with the most white cubes is on top, and sort by that number.
Case 1: a face with all 4 white. Put it on top. The top layer is white and the bottom layer is blue. That is way.
Case 2: the most on any face is 3. Put that face on top. Call the one blue top cube , the top cube diagonally across from it , and the other two top cubes and . So the white top cubes form an L. The fourth white cube is somewhere in the bottom layer, under one of the four top cubes:
- Under . It touches and the bottom cubes under and , which are all blue. So it sits alone: an L plus a lonely cube. way.
- Under . Now touches three white cubes (, , and the one below). It looks like a corner with three arms. way.
- Under or under . The four white cubes form a chain (below ), or (below ). Each chain turns in all three directions, like a twisted staircase. The two chains are mirror images, one twisting left and one twisting right. Turning a real object never changes which way it twists (think of a left and right glove), so these are different ways.
Case 2 total: ways.
Case 3: every face has exactly 2 white. (A face with or white would leave or white on the opposite face, which is a case already done.) Look at the two white cubes on top.
- They are side by side. The side face that contains both of them already has white, so the two cubes under them are blue. The bottom white cubes are the other two, side by side. The shape is two white "bars" on opposite edges of the cube. way.
- They are diagonal. Each side face already has white from the top, so the bottom whites are also diagonal. One choice puts them right under the top ones, which is the "two bars" shape again (turned on its side). The other choice puts them under the blue top cubes, so no two white cubes touch at all. That is new way.
Case 3 total: ways.
Total: .
The answer is .
Why this works
When counting things that can be turned, pick a standard way to hold each one (here: the face with the most white cubes on top) and then list by shape, since turning never changes which cubes touch. The one catch in 3D is mirror images: a shape and its mirror copy count as different unless some turn matches them. As a check, the seven shapes can be placed in ways, which equals the number of ways to choose of spots.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
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 .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.5)
- Introduction to Geometry, Chapter 14: Three-Dimensional Geometry
- Introduction to Geometry, Chapter 16: The More Things Change. . . (§16.1, §16.2, §16.3, §16.4)
- Introduction to Algebra, Chapter 22: Special Manipulations (§22.3)
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.