Паркан складається з 20 непофарбованих дошок.

[email protected] в категроии Математика, вопрос открыт 17.09.2017 в 15:40

Марічка і Петрик по черзі фарбують дошки в блакитний або жовтий колір ( кожен з гравців може пофарбувати будь-яку непофарбовану дошку в будь-який із двох кольорів). Починає Марічка. Вона хоче, щоб у пофарбованому паркані було якомога більше кольорових переходів, Петрик - щоб їх було якомога менше. Таким чином, ідеал Марічки - це паркан, пофарбований у шаховому порядку ( 19 переходів), а ідеал Петрика - однокольоровий паркан (0 переходів). Як слід грати Марічці та Петрику, щоб кожен з них досягнув своєї мети, та яку кількість кольорових переходів матиме паркан?