Maths Olympiad Prep

Library / Problems of Ukrainian Authors /22 of 40

Problems of Ukrainian Authors

Geometry Difficulty 5.8 AIME, harder Prove it Ukraine

The cube is cut into 20102010 smaller cubes. 20082008 of them are unit cubes (cubes of side 11) and edges of another 22 cubes are assigned integer numbers (different from 11). Find the volume of the big cube.

(Serhiy Zhydkov)

Solution

Let's denote the edge of the big cube as aa and the edges of two not unit as bb and cc.
Then we have an equation:
b3+c3+2008=a3. b^3 + c^3 + 2008 = a^3.
Because 123=1728<200812^3 = 1728 < 2008, then a>12a > 12, so a≥13a \ge 13.
Now let's find an upper bound of aa. It is clear that a≥b+ca \ge b+c,
b3+3b2c+3bc2+c3≤a3=b3+c3+2008, b^3 + 3b^2c + 3bc^2 + c^3 \le a^3 = b^3 + c^3 + 2008,
which means that b2c+bc2≤20083b^2c + bc^2 \le \frac{2008}{3} or b2c+bc2≤669b^2c + bc^2 \le 669. Then 2c3≤b2c+bc2≤6692c^3 \le b^2c + bc^2 \le 669 so c3≤334c^3 \le 334.

Moreover,
2b2+8≤b2c+bc2≤669⇒2b2≤661⇒b2≤330⇒b≤18⇒b3≤5832⇒b3+c3≤6166⇒a3=b3+c3+2008≤6166+2008=8174⇒a≤20. 2b^2 + 8 \le b^2c + bc^2 \le 669 \Rightarrow 2b^2 \le 661 \Rightarrow b^2 \le 330 \Rightarrow b \le 18 \Rightarrow b^3 \le 5832 \Rightarrow \\ b^3 + c^3 \le 6166 \Rightarrow a^3 = b^3 + c^3 + 2008 \le 6166 + 2008 = 8174 \Rightarrow a \le 20.
The only thing that remains is to test on cube of integer numbers b≥c≥2b \ge c \ge 2, which satisfy an equation b3+c3+2008=a3b^3 + c^3 + 2008 = a^3, where aa is from 1313 to 2020. As a result, we have the unique solution: 53+43+2008=1335^3 + 4^3 + 2008 = 13^3.

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

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