Maths Olympiad Prep

Library / /92 of 105

Combinatorics Difficulty 5.5 AIME, harder Prove it United States

Problem:

a. A number is written at each edge of a cube. The cube is called magic if:
(i) For every face, the four edges around it have the same sum.
(ii) For every vertex, the three edges meeting at it have the same sum. (The face and vertex sums may be different.)
Determine if there exists a magic cube using
(a) the numbers 1 through 12, each only once;
(b) the numbers from 1 through 13, each no more than once.

Solution

Solution:

(a) The answer is no. If the cube is magic, then every triple of edges abutting a vertex has of course the same average. Since every edge belongs to the same number of vertices (two), these vertex averages are the same as the average of all the numbers on the cube, which is 13/213/2. But it is impossible for three numbers to have an average of 13/213/2.

(b) The answer is yes.
Figure 1
On the right we have subtracted 77 from each number to clarify the structure of the solution. Every face and vertex adds to 00, as does each pair of opposite edges.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.