1993 AHSME Problems/Problem 22
Problem
Twenty cubical blocks are arranged as shown. First, 10 are arranged in a triangular pattern; then a layer of 6, arranged in a triangular pattern, is centered on the 10; then a layer of 3, arranged in a triangular pattern, is centered on the 6; and finally one block is centered on top of the third layer. The blocks in the bottom layer are numbered 1 through 10 in some order. Each block in layers 2,3 and 4 is assigned the number which is the sum of numbers assigned to the three blocks on which it rests. Find the smallest possible number which could be assigned to the top block.
Solution
The value assigned at the top is the weighted sum of the values in the cubes of a given level. The weight for a given cube is the sum of the weights of the blocks which touch it above, since the number in a cube will get incorporated into the overall sum via each of those blocks, according to the weight of each block. Thus, if we think about how the weights propagate down the block pyramid, its sort of like a three dimensional Pascal's triangle.
The first layer is
The second layer is
The third layer is
The fourth layer is
The top level sum is minimized if we associate the block with weight 6 with the smallest number 1, the blocks with weight 1 with the largest numbers 8, 9 and 10, and the rest of the blocks with weight 3 with the rest of the numbers. The sum is so the answer is
See also
1993 AHSME (Problems • Answer Key • Resources) | ||
Preceded by Problem 21 |
Followed by Problem 23 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 | ||
All AHSME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.