Browse · MathNet
Print62nd Ukrainian National Mathematical Olympiad
Ukraine counting and probability
Problem
Oleksii placed positive integers in the cells of the chessboard of size . For each pair of adjacent cells, Fedir wrote down the product of the numbers in them and added all the obtained numbers. Oleksii wrote down the sum of the numbers in each pair of adjacent cells and multiplied all the obtained numbers. It turned out that both numbers have the same last digit, . Prove that at least one of the boys made a mistake in the calculation. For example, for the square and the given arrangement of numbers (fig. 11), Fedir would write the following numbers: , , , , , , , , , , , and their sum ends with digit , and Oleksii would write the following numbers: , , , , , , , , , , , and their product ends with digit .
(Oleksii Masalitin, Fedir Yudin)
Fig. 11
(Oleksii Masalitin, Fedir Yudin)
| 1 | 2 | 3 |
|---|---|---|
| 2 | 4 | 6 |
| 3 | 5 | 7 |
Solution
Suppose that this could happen. Since Oleksii's product is odd, all the factors are odd, and therefore the sum of the numbers in any neighboring cells is odd. But then for any neighboring cells, the parity of the numbers in those cells is different, and therefore the product of those numbers is even, and therefore the sum is even. Contradiction.
Techniques
Coloring schemes, extremal argumentsIntegers