Окраска забора!!!

[boroda33]

Забор состоит из 20 неокрашенных досок. Маша и Петя по очереди красят доски в красный и синий цвет (каждый из игроков может покрасить любую неокрашенный доску в любой из двух цветов). Начинает Маша. Она хочет, чтобы в окрашенном заборе было как можно больше цветных переходов, Петя, чтобы их было как можно меньше. Таким образом, идея Маши это окрашен в шахматном порядке (19 переходов), а идея Пети одноцветный забор (0 переходов). Как следует играть Маши и Петя, чтобы каждый из них достиг своей цели, и какое количество цветных переходов будет иметь сам забор?

[Toucan]

Тема перемещена из форума «Олимпиадные задачи (М)» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задач(и).

Укажите, откуда взялась задача, исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.

Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.