Maths Olympiad Prep

Library / /1 of 5

Combinatorics Difficulty 4.7 AIME Prove it Brazil

A number is written in each square of a chessboard, so that each number not on the border is the mean of the 4 neighboring numbers. Show that if the largest number is NN, then there is a number equal to NN in the border squares.

Solution

Take the leftmost NN. Suppose it is not in the border. Then it must be the mean of the 4 neighboring numbers. Hence each of the 4 neighboring numbers must also be NN, but one of them is to the left of NN. Contradiction.

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 and solution reproduced as published; topic and difficulty added by this site.