В таблице 26×35 некоторые k клеток покрашены в красный цвет, ещё r — в розовый, а оставшиеся s — в синий. Какое наименьшее значение может принимать величина k−s?

В таблице 26×35 некоторые k клеток покрашены в красный цвет, ещё r — в розовый, а оставшиеся s — в синий. Известно, что:

k⩾r⩾s;

У каждой граничной клетки есть хотя бы 2 соседа такого же цвета;

У каждой неграничной клетки есть хотя бы 3 соседа такого же цвета.

Какое наименьшее значение может принимать величина k−s?

Клетка называется граничной, если она примыкает к границе таблицы. Соседями называются клетки, имеющие общую сторону.