В таблице 28 × 35 некоторые k клеток покрашены в красный цвет, ещё r - в розовый, а оставшиеся s - в синий.
Известно, что:
k ⩾ r ⩾ s;
У каждой граничной клетки есть хотя бы 2 соседа такого же цвета;
У каждой неграничной клетки есть хотя бы 3 соседа такого же цвета.
Какое наименьшее значение может принимать величина k − s?
Клетка называется граничной, если она примыкает к границе таблицы. Соседями называются клетки,
имеющие общую сторону.

Для начала посчитаем общее количество клеток 28•35 = 980 клеток
Разница будет наименьшей, когда k=r=s.
Но 980 на 3 на цело не делится: 980 : 3 = 326 и 2 в остатке.
то есть  k-s ≥ 2
Теперь попробуем заполнить таблицу. Надо постараться расставить 326+2 красных.
Если начинаем расставлять некий ряд определенного цвета, то весь ряд должен быть этого цвета, иначе не выполнится условие. Подробно расписывать не буду.
Таким образом таблицу можно заполнить, если закрашивать целое количество рядов.
35:3 = 11 и 2 в остатке. Получаем 12 рядов + 12 рядов + 11 рядов (по 28 ячеек)
k = 12•28 = 336;
r = 12•28 = 336;
s = 11•28 = 308;
k-s = 336-308 = 28
Проверим если будем заполнять ряды по 35
28:3 = 9 и 1 в остатке. Тогда получим
10 рядов k
9 рядов r
9 рядов s
k-s = 1 ряд• 35 = 35
Минимальным будет k-s=28
Ответ: 28