С Вами Имаев Артем и сегодня у нас продолжение моего миникурса по теории игр - "Игромания"! Это тип задачи с двумя кучами, причем где одна куча неизвестна.
Данный номер впервые появился в 2018 году прямо на ЕГЭ. Данный тип достаточно сложноватый, но сейчас мы полностью разберем, как его решать.
Итак, у нас есть два хода:
+2 и *2
Игра завершается в тот момент, когда сумма камней >=75 (победа).
Смотрим на номер 1. а).
Получается, чтоб выиграл Петя, он должен получить сумму больше или равную 75...
Формулировка задач ЕГЭ В Едином Государственном Экзамене теория игр представлена в 19-21 задачах. В общем для всех 3 задач условии сказано об игре с 1 или 2 кучами камней. Двум игрокам необходимо добиться того, чтобы после их хода количество камней в кучах было больше или равно заранее обговоренному числу. Для этого они могут добавлять в кучи некоторое количество камней разными способами (Например, можно добавить 1 камень, 3 камня или увеличить количество камней в 2 раза). При игре с 1 кучей у сдающего...