Maths Olympiad Prep

Library / /16 of 18

Combinatorics Difficulty 7.3 National Olympiad, round 2 Prove it Italy

Problem:

Lucio has a box with many 14-faced dice, all of the same shape and size but with different numberings. The shape of the dice is a truncated cube, that is, a cube whose vertices are cut off in such a way as to form a polyhedron with 14 faces, 6 regular octagons and 8 equilateral triangles. Each die has all the numbers from 1 to 14 on different faces but in such a way that the sum of the numbers on opposite faces of the same die is always the same. However, taking two distinct dice, there is no rotation that carries the first into the second. What is the maximum number of dice in Lucio's box?

Solution

Solution:

The answer is 2688026880. It is immediate to notice that the sum of opposite faces must necessarily be 1515. Let us then partition the numbers from 11 to 1414 into the pairs {1,14},{2,13},,{7,8}\{1,14\},\{2,13\}, \ldots,\{7,8\}, so that the sum in each pair is 1515: each pair of numbers must be assigned to a pair of opposite faces.

Let us put a die on the table, resting on an octagonal face, so that in front of us there is another octagonal face. Let us call a configuration a way of writing the numbers on this die so that the sum of opposite faces is 1515; we say that two configurations are equal if we have written the same number on every face. There are a total of 277!2^{7} \cdot 7! configurations: indeed, we must assign to each pair of opposite faces a different pair of numbers whose sum is 1515, which can be done in 7!7! ways. Next, we have two ways of writing each pair of numbers on the associated pair of opposite faces (we can write the smaller number on a certain face and the larger one on the other, or vice versa).

Let nn be the number of dice possessed by Lucio. Taking one of Lucio's dice, we have 2424 different ways of resting it on the table on an octagonal face so that in front of us there is an octagonal face: indeed, we must choose in 66 ways on which face to rest it, and in 44 ways which of the 44 adjacent octagonal faces to turn toward us. Each way of resting it thus gives us 2424 different configurations; moreover, the configurations obtained from two different dice of Lucio's are always different, because otherwise we would find a rotation that carries the first die into the second.

This tells us that n277!24=26880n \leq \frac{2^{7} \cdot 7!}{24} = 26880. Suppose that nn is the maximum possible: if, for the sake of contradiction, n<26880n < 26880, then there would exist at least one configuration that cannot be obtained from any of Lucio's dice. If we were to add to the box the die with that configuration, the conditions would still be satisfied, and hence nn was not the maximum possible, a contradiction. Therefore the answer is n=26880n = 26880.

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 translated into English from it; metadata (topic, difficulty) added by this project.