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