AMC 10 Step by Step

2016 AMC 10B Problem 17

P16-20~4 minPrint

All the numbers 2,3,4,5,6,72, 3, 4, 5, 6, 7 are assigned to the six faces of a cube, one number to each face. For each of the eight vertices of the cube, a product of three numbers is computed, where the three numbers are the numbers assigned to the three faces that include that vertex. What is the greatest possible value of the sum of these eight products?

Log in to save your progress.
Show solution without answering

Key insight

Each corner uses one face from each opposite pair, so the eight products add to (a+b)(c+d)(e+f). The pair sums total 27, so the best is 9 x 9 x 9.

Solution

Step 1: see how the corners are built.

  1. A cube's six faces come in three pairs of opposite faces: top and bottom, front and back, left and right. Call their numbers (a,b)(a, b), (c,d)(c, d) and (e,f)(e, f).
  2. Every corner touches exactly one face from each pair. For example, the top-front-left corner touches top, front and left. There are 2⋅2⋅2=82 \cdot 2 \cdot 2 = 8 ways to pick one face from each pair, and each way is one of the 88 corners.

Step 2: the sum is a product.

3. Multiply out (a+b)(c+d)(e+f)(a + b)(c + d)(e + f). You get 88 terms, one for every way of picking one letter from each bracket: ace,acf,ade,…,bdface, acf, ade, \ldots, bdf. Those are exactly the 88 corner products. So
sum of the corner products=(a+b)(c+d)(e+f).\text{sum of the corner products} = (a + b)(c + d)(e + f).

Step 3: make the product as big as possible.

  1. The three pair sums always add to 2+3+4+5+6+7=272 + 3 + 4 + 5 + 6 + 7 = 27, no matter how the numbers are placed.
  2. Three positive numbers with a fixed total have the largest product when they are equal. For example, 8⋅9⋅10=7208 \cdot 9 \cdot 10 = 720 is less than 9⋅9⋅9=7299 \cdot 9 \cdot 9 = 729. So the best we can hope for is three sums of 99 each.
  3. We can get that: put 22 opposite 77, 33 opposite 66, and 44 opposite 55.

The greatest sum is 9⋅9⋅9=7299 \cdot 9 \cdot 9 = 729.

The answer is (D) 729\boxed{\textbf{(D)}\ 729}.

Why this works

When you add up the results of every possible "one from each group" choice, the total factors into a product of group sums. That turns a picture problem into a number problem: split 2727 into three parts with the largest product. Equal parts always win.

Alternative approach

Use the answer choices. The best product of three numbers adding to 2727 is 93=7299^3 = 729, so 16801680 is impossible. The pairing 22–77, 33–66, 44–55 reaches 729729, and 729729 is bigger than 625625, 343343 and 312312, so it is the answer.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Group the six faces into three pairs of opposite faces, carrying numbers (a,b)(a, b), (c,d)(c, d), (e,f)(e, f). A vertex touches exactly one face from each pair, and the eight vertices realize all eight choices of one face per pair. Therefore the eight vertex products are precisely the eight terms in the expansion of
(a+b)(c+d)(e+f),(a + b)(c + d)(e + f),
and their sum equals this product.

The three pair sums add to 2+3+⋯+7=272 + 3 + \cdots + 7 = 27, whatever the arrangement. A product of three positive numbers with fixed sum 2727 is largest when the numbers are equal, each 99 (AM-GM). That is achievable: pair 22 with 77, 33 with 66, and 44 with 55 on opposite faces.

The maximum is 9⋅9⋅9=7299 \cdot 9 \cdot 9 = 729.

The answer is (D) 729\boxed{\textbf{(D)}\ 729}.

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.