2016 AMC 10A Problem 18
Each vertex of a cube is to be labeled with an integer through , with each integer being used once, in such a way that the sum of the four numbers on the vertices of a face is the same for each face. Arrangements that can be obtained from each other through rotations of the cube are considered to be the same. How many different arrangements are possible?
Show solution without answering
Key insight
Equal face sums force opposite corners to differ by one fixed amount. The numbers 1 to 8 pair up that way only for differences 1, 2 and 4.
Solution
Step 1: every face sums to . The numbers to add to . Each corner of a cube touches faces, so adding all six face sums counts every corner three times: . Six equal sums of means each face sums to .
Step 2: name the corners. Call the top face going around, and the bottom face , with under , under , under , under . Opposite corners (at the two ends of a long diagonal through the cube) are and , and , and , and .
Step 3: opposite edges have equal sums. The top face and the front face share the edge :
So . The same trick works for any two faces that share an edge, and it always says: two parallel edges on opposite sides of the cube have equal sums.
Step 4: opposite corners differ by the same amount. Apply step 3 to the three edges at corner :
- Edge and its opposite edge : , so .
- Edge and its opposite edge : , so .
- Edge and its opposite edge : , so .
So there is one number with
The four corners (no two of them are next to each other) each hold a number larger than the corner opposite them.
Step 5: this pattern is enough. Any face contains two of and two other corners, which are the opposites of the other two. For the top face: . Every face works out to , so all faces have equal sums.
Step 6: which differences are possible? We need to split to into four pairs that all differ by .
- : . Works.
- : . Works.
- : pairs with , with , with ; then would need or . Fails.
- : . Works.
- : the number would need a partner of or more, or below . Fails.
Step 7: count placements for each . Turn the cube so sits at corner . Its partner goes to . The larger numbers of the other three pairs go to , , , with their partners opposite. There are ways to assign the three pairs to . But spinning the cube about the long diagonal through and keeps in place and moves , so these ways come in groups of that are the same arrangement. That leaves different arrangements.
Three choices of , each with arrangements: .
The answer is .
Why this works
When many sums must all be equal, subtract two equations that share terms; the shared part cancels and a simpler fact appears (here, opposite edges have equal sums, and then opposite corners differ by a fixed amount). Once the pattern is forced, counting is a small number puzzle plus care with rotations. To count "up to rotation", fix the position of one special number first, then see which spins still keep it in place.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Each vertex lies on three faces, so the six face sums total and each face sums to .
Structure. Two adjacent faces share an edge ; each equals plus the edge parallel to on that face, so those two parallel edges have equal vertex sums. Let be a vertex with antipode , and let be a neighbor of with antipode . Edges and are parallel and share no face, so , i.e. . Repeating with the other two neighbors of shows every antipodal pair has the same difference , with the larger label on the tetrahedron of vertices at even distance from .
Converse. Each face holds two vertices and two others whose antipodes are the remaining two vertices, so every face sums to ; any such labeling works.
Count. Split into four pairs with common difference : gives ; gives ; gives ; no other works. For each , rotate to a fixed vertex; its partner is opposite, and the other three pairs fill the remaining axes in ways, which the three rotations about 's diagonal collapse to .
Total: . The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.5)
- Introduction to Algebra, Chapter 22: Special Manipulations (§22.3)
- Introduction to Counting & Probability, Chapter 3: Correcting for Overcounting (§3.2, §3.4)
- Prealgebra, Chapter 14: Counting (§14.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.