MathDB
1-1331 in 11x11x11, two worms - All-Russian MO 2004 Regional (R4) 8.4

Source:

September 27, 2024
number theorycombinatorics

Problem Statement

The cells of the 11×111×1111 \times 111 \times11 cube contain the numbers 1,2,,.....1331 1, 2, , . .. . . 1331, once each number. Two worms are sent from one corner cube to the opposite corner. Each of them can crawl into a cube adjacent to the edge, while the first can crawl if the number in the adjacent cube differs by 88, the second - if they differ by 9 9. Is there such an arrangement of numbers that both worms can get to the opposite corner cube?