Реши задачу используя комбинаторику?

Question

Реши задачу используя комбинаторику?

SamStep 08 Знаток (289), на голосовании 3 месяца назад

Есть доска 15 х 9. Мотя красит каждую клетку в один из трёх цветов - белый, красный или синий. Когда Мотя закончит, Вова может найти любую одноцветную пару клеток, имеющих общую сторону или вершину, и перекрасить эту пару клеток в зелёный цвет (и так делать до тех пор, пока это возможно). Мотя платит Вове по 5 рублей за каждую зелёную клетку. Сколько денег может гарантированно получить Вова?

Answer 1

Зыня Зерцало Оракул (81527) 4 месяца назад

Да, комбинаторику.

Answer 2

С утра голова не варит. Но правильный ответ
...один МРОТ.
Иначе Мотю посадят

Answer 3

Доску можно раскрасить так, что не будет ни одной пары прилегающих одноцветных клеток. Например, раскрасить в 2 цвета, как шахматную доску. Если этого недостаточно, то выбрать несколько неприлегающих клеток и перекрасить их в третий цвет.
Ответ - 0. (Если Мотя не идиот, конечно)