Версия для печати
Убрать все задачи
В квадрате 10×10 расставлены числа от 1 до 100: в первой строчке – от 1 до 10 слева направо, во второй – от 11 до 20 слева направо и т.д. Андрей собирается разрезать квадрат на доминошки 1×2, посчитать произведение чисел в каждой доминошке и сложить полученные 50 чисел. Он стремится получить как можно меньшую сумму. Как ему следует разрезать квадрат?

Решение
На клетчатой бумаге отмечены произвольным образом
2000 клеток. Докажите, что среди них
всегда можно выбрать не менее 500 клеток,
попарно не соприкасающихся друг с другом
(соприкасающимися считаются клетки,
имеющие хотя бы одну общую вершину).

Решение