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