Решение задания №19-21 | Теория игр | ЕГЭ Информатика | Вебиум
МИНИКУРС "ИГРОМАНИЯ" часть 2 | Задание 19-21 Теория игр | ЕГЭ информатика 2022
С Вами Имаев Артем и сегодня у нас продолжение моего миникурса по теории игр - "Игромания"! Это тип задачи с двумя кучами, причем где одна куча неизвестна.
Данный номер впервые появился в 2018 году прямо на ЕГЭ. Данный тип достаточно сложноватый, но сейчас мы полностью разберем, как его решать.
Итак, у нас есть два хода:
+2 и *2
Игра завершается в тот момент, когда сумма камней >=75 (победа).
Смотрим на номер 1. а).
Получается, чтоб выиграл Петя, он должен получить сумму больше или равную 75...