В прошлой статье мы познакомились с зарождением теории игр и узнали, как она используется в реальной жизни. Но сейчас настало время для еще одного её применения — в заданиях 19-21 ЕГЭ по информатике! Да, по большому счёту, из теории игр нам здесь понадобится только логика «предугадывания» стратегии вашего оппонента. Но всё же, чтобы понять суть наших дальнейших рассуждений, крайне рекомендуем ознакомиться с материалом, изложенным ранее. Теперь же к заданию. Тут мы имеем необычное комбо: сразу три задания в одном...

Задание 26 — «Теория игр, поиск выигрышной стратегии» — характеризуется высоким уровнем сложности, время выполнения – примерно 30 минут, максимальный балл — 3. Процент выполнения весьма неплохой - 48%. Все позиции в простых играх делятся на выигрышные и проигрышные. Выигрышная позиция – это такая позиция, в которой игрок, делающий первый ход, обязательно выиграет при любых действиях соперника, если не допустит ошибки; при этом говорят, что у данного игрока есть выигрышная стратегия – алгоритм выбора очередного хода, позволяющий ему выиграть...