Problem

Source: Tournament of Towns, 2016 Fall Tour, A Senior, Problem #2

Tags: combinatorics



A natural number is written in each cell of an $8 \times 8$ board. It turned out that for any tiling of the board with dominoes, the sum of numbers in the cells of each domino is different. Can it happen that the largest number on the board is no greater than $32$? (N. Chernyatyev) (Translated from here.)