Клетки квадрата 50 × 50 раскрашены в четыре цвета. Докажите, что существует клетка, с четырех сторон от которой (то есть сверху, снизу, слева и справа) имеются клетки одного с ней цвета.
ответ:Объяснение:Предположим, что клетки квадрата n × n удалось раскрасить таким образом, что для любой клетки с какой-то стороны от неё нет клетки одного с ней цвета. Рассмотрим тогда все клетки одного цвета и в каждой из них нарисуем стрелочку в том из четырёх направлений, в котором клетки того же цвета нет. Тогда на каждую клетку «каёмки» нашего квадрата будет указывать не более одной стрелки. Так как клеток каёмки всего 4n – 4, то и клеток каждого цвета не более 4n – 4. С другой стороны, каждая из n² клеток нашего квадрата раскрашена в один из четырёх цветов, то есть n² ≤ 4(4n – 4). Для решения задачи теперь достаточно заметить, что последнее неравенство неверно при n = 50. Несложно убедиться, что оно неверно при всех n ≥ 15, и, следовательно, утверждение задачи верно уже в квадрате 15 × 15 — а заодно и в любом большем квадрате.
Объяснение:
утверждение задачи верно уже в квадрате 15 × 15 — а заодно и в любом большем квадрате.