ответ:Объяснение:Предположим, что клетки квадрата n × n удалось раскрасить таким образом, что для любой клетки с какой-то стороны от неё нет клетки одного с ней цвета. Рассмотрим тогда все клетки одного цвета и в каждой из них нарисуем стрелочку в том из четырёх направлений, в котором клетки того же цвета нет. Тогда на каждую клетку «каёмки» нашего квадрата будет указывать не более одной стрелки. Так как клеток каёмки всего 4n – 4, то и клеток каждого цвета не более 4n – 4. С другой стороны, каждая из n² клеток нашего квадрата раскрашена в один из четырёх цветов, то есть n² ≤ 4(4n – 4). Для решения задачи теперь достаточно заметить, что последнее неравенство неверно при n = 50. Несложно убедиться, что оно неверно при всех n ≥ 15, и, следовательно, утверждение задачи верно уже в квадрате 15 × 15 — а заодно и в любом большем квадрате.
Надеюсь, вопрос оканчивается "…на 5 остаток 4" Отталкиваемся от признаков деления на: 2 - последняя цифра делится на 2(0, 2, 4, 6, 8); 4 - число из двух последних цифр делится на 4(00, 04, 08, 12, 16…92, 96); 5 - последняя цифра делится на 5. Прибавляем необходимый остаток от деления к этим "хвостикам" и смотрим, как сочетаются варианты. Получаем, что две последние цифры числа могут быть 19, 39, 59, 79, 99. Надеюсь, установить, какое из этих чисел даёт в остатке 2 при делении на 3, получится самостоятельно.
Отталкиваемся от признаков деления на:
2 - последняя цифра делится на 2(0, 2, 4, 6, 8);
4 - число из двух последних цифр делится на 4(00, 04, 08, 12, 16…92, 96);
5 - последняя цифра делится на 5.
Прибавляем необходимый остаток от деления к этим "хвостикам" и смотрим, как сочетаются варианты. Получаем, что две последние цифры числа могут быть 19, 39, 59, 79, 99.
Надеюсь, установить, какое из этих чисел даёт в остатке 2 при делении на 3, получится самостоятельно.