Оценка:
Рассмотрим любой квадрат 2 на 2 клетки. Все его клетки покрашены в попарно различные цвета, так как иначе две клетки одного цвета стоят рядом. Значит, потребуется не менее четырёх цветов.
Пример:
Раскрасим таблицу вертикальными полосами в чёрный и белый цвета. Теперь пронумеруем все строки сверху вниз от 1 до 28. В каждой чётной строке перекрасим все белые клетки в светло-серые, а все чёрные - в тёмно-серые. Теперь для любой клетки две соседние с ней по строке клетки окрашены в другой цвет из-за изначальной раскраски полосами, а остальные - из-за замены цветов.
ответ: в 4 цвета.
Пошаговое объяснение:
Из предыдущих выкладок известно, что a-c=4.
1) abc максимально. Цель - максимизировать старшие разряды.
Максимальное abc может быть получено так: в качестве a и b берем максимально возможные цифры, то есть a=9, b=9, тогда c=a-4=9-4=5.
2) abc минимально. Цель - минимизировать старшие разряды.
Минимальное abc может быть получено так: b можно взять равным 0, так как оно находится не на старшей позиции числа abc. Поскольку abc и cba трехзначные числа, то a>=1 и c>=1. Тогда если c = a-4, то a-4>=1, a>=5 - минимально возможное a=5, при котором c=1.
