Question

Верно
ли утверждение: «Если в клетках таблицы 6*6 записать числа 1, 2, ..., 36, то обязательно найдется квадрат 2*2, сумма чисел в котором является чётным числом»?

Answer 1

Среди чисел от 1 до 36 18 четных и 18 нечетных
В квадрате 2на 2 четыре числа. Чтобы их сумма была четной, достаточно, чтобы они все были четными, или все были нечетными или два четных и два нечетных
В квадрате 6 на 6 умещается 9 квадратов размером два на два.
Будем раскладывать в них четные и нечетные числа. Нас интересует плохой вариант, когда в каком-то квадрате одно нечетное число. Даже если во всех девяти квадратах одно нечетное, то остальные 9 нечетных чисел обязательно дадут ситуацию, когда в какой-то клетке окажется  2 нечетных. Пусть даже в каком-то кварате одно нечетное, а в друнгом три. Но такого случая, что во всех клетках одно нечетное или три нечетных не будет. Обязательно где-то окажется, что нечетных два, три или четыре. А там где два нечетных, два остальных четные.