AMC 10 Step by Step

2016 AMC 10A Problem 18

P16-20~10 minPrint

Each vertex of a cube is to be labeled with an integer 11 through 88 , 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?

Log in to save your progress.
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 1818. The numbers 11 to 88 add to 3636. Each corner of a cube touches 33 faces, so adding all six face sums counts every corner three times: 3⋅36=1083 \cdot 36 = 108. Six equal sums of 108108 means each face sums to 1818.

Step 2: name the corners. Call the top face A,B,C,DA, B, C, D going around, and the bottom face E,F,G,HE, F, G, H, with EE under AA, FF under BB, GG under CC, HH under DD. Opposite corners (at the two ends of a long diagonal through the cube) are AA and GG, BB and HH, CC and EE, DD and FF.

Step 3: opposite edges have equal sums. The top face and the front face share the edge ABAB:
top=(A+B)+(C+D)=18,front=(A+B)+(E+F)=18.\text{top} = (A + B) + (C + D) = 18, \qquad \text{front} = (A + B) + (E + F) = 18.
So C+D=E+FC + D = E + F. 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 AA:
- Edge ABAB and its opposite edge HGHG: A+B=H+GA + B = H + G, so A−G=H−BA - G = H - B.
- Edge ADAD and its opposite edge FGFG: A+D=F+GA + D = F + G, so A−G=F−DA - G = F - D.
- Edge AEAE and its opposite edge CGCG: A+E=C+GA + E = C + G, so A−G=C−EA - G = C - E.

So there is one number dd with
A−G=H−B=F−D=C−E=d.A - G = H - B = F - D = C - E = d.
The four corners A,C,F,HA, C, F, H (no two of them are next to each other) each hold a number dd larger than the corner opposite them.

Step 5: this pattern is enough. Any face contains two of A,C,F,HA, C, F, H and two other corners, which are the opposites of the other two. For the top face: A+B+C+D=A+C+(H−d)+(F−d)A + B + C + D = A + C + (H - d) + (F - d). Every face works out to (A+C+F+H)−2d(A + C + F + H) - 2d, so all faces have equal sums.

Step 6: which differences dd are possible? We need to split 11 to 88 into four pairs that all differ by dd.
- d=1d = 1: {1,2},{3,4},{5,6},{7,8}\{1,2\}, \{3,4\}, \{5,6\}, \{7,8\}. Works.
- d=2d = 2: {1,3},{2,4},{5,7},{6,8}\{1,3\}, \{2,4\}, \{5,7\}, \{6,8\}. Works.
- d=3d = 3: 11 pairs with 44, 22 with 55, 33 with 66; then 77 would need 44 or 1010. Fails.
- d=4d = 4: {1,5},{2,6},{3,7},{4,8}\{1,5\}, \{2,6\}, \{3,7\}, \{4,8\}. Works.
- d≥5d \ge 5: the number 44 would need a partner of 99 or more, or below 00. Fails.

Step 7: count placements for each dd. Turn the cube so 88 sits at corner AA. Its partner goes to GG. The larger numbers of the other three pairs go to CC, FF, HH, with their partners opposite. There are 3⋅2⋅1=63 \cdot 2 \cdot 1 = 6 ways to assign the three pairs to C,F,HC, F, H. But spinning the cube about the long diagonal through AA and GG keeps 88 in place and moves C→F→H→CC \to F \to H \to C, so these 66 ways come in groups of 33 that are the same arrangement. That leaves 6÷3=26 \div 3 = 2 different arrangements.

Three choices of dd, each with 22 arrangements: 3⋅2=63 \cdot 2 = 6.

The answer is (C) 6\boxed{\textbf{(C)}\ 6}.

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 3⋅36=1083 \cdot 36 = 108 and each face sums to 1818.

Structure. Two adjacent faces share an edge ee; each equals ee plus the edge parallel to ee on that face, so those two parallel edges have equal vertex sums. Let aa be a vertex with antipode gg, and let bb be a neighbor of aa with antipode hh. Edges abab and ghgh are parallel and share no face, so a+b=g+ha + b = g + h, i.e. a−g=h−ba - g = h - b. Repeating with the other two neighbors of aa shows every antipodal pair has the same difference dd, with the larger label on the tetrahedron T1T_1 of vertices at even distance from aa.

Converse. Each face holds two T1T_1 vertices and two others whose antipodes are the remaining two T1T_1 vertices, so every face sums to S1−2dS_1 - 2d; any such labeling works.

Count. Split {1,…,8}\{1,\dots,8\} into four pairs with common difference dd: d=1d = 1 gives {1,2},{3,4},{5,6},{7,8}\{1,2\},\{3,4\},\{5,6\},\{7,8\}; d=2d = 2 gives {1,3},{2,4},{5,7},{6,8}\{1,3\},\{2,4\},\{5,7\},\{6,8\}; d=4d = 4 gives {1,5},{2,6},{3,7},{4,8}\{1,5\},\{2,6\},\{3,7\},\{4,8\}; no other dd works. For each dd, rotate 88 to a fixed vertex; its partner is opposite, and the other three pairs fill the remaining axes in 3!=63! = 6 ways, which the three rotations about 88's diagonal collapse to 22.

Total: 3⋅2=63 \cdot 2 = 6. The answer is (C) 6\boxed{\textbf{(C)}\ 6}.

Review in the AoPS books

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.