У Пети есть колода
(М. Евдокимов)
Если Петя возьмёт себе все черви, все тузы, короли и дамы, то Вася не сможет набрать очки на тузе, короле и даме червей, т. е. наберёт не
Переформулируем задачу. Рассмотрим доску Петя закрашивает чёрным 18 клеток. Докажем, что Вася сможет выделить не менее 15 непересекающихся хороиих пар: в каждой паре две клетки разного цвета, находящиеся в одной строке или одном столбце. Назовём весом столбца количество чёрных клеток в нём. Сначала Вася рассматривает столбцы типа 2 (если они есть). Каждый из них, очевидно, разбивается на две хорошие пары.
Далее Вася рассматривает пары столбцов типа 0 и 4. Каждая такая пара, очевидно, разбивается на четыре хорошие пары клеток.
Далее Вася рассматривает пары столбцов типа 1 и 3. Каждая такая пара тоже разбивается на четыре хорошие пары клеток (см. рисунки).
Когда указанные пары столбцов закончатся, в силу симметрии можно считать, что (необработанными» останутся только столбцы типов 4 и 1. Если это a столбцов типа 4 и b столбцов типа 1, то то есть В тройке из столбца типа 4 и двух столбцов типа 1 Вася сможет выделить не менее пяти хороших пар клеток (см. рисунки).
Так как то на всей доске останется не более трёх нехороших пар, т. е. Вася (потеряет) не больше 3 очков.
Ответ: 15 очков.