Формулировка задач ЕГЭ В Едином Государственном Экзамене теория игр представлена в 19-21 задачах. В общем для всех 3 задач условии сказано об игре с 1 или 2 кучами камней. Двум игрокам необходимо добиться того, чтобы после их хода количество камней в кучах было больше или равно заранее обговоренному числу. Для этого они могут добавлять в кучи некоторое количество камней разными способами (Например, можно добавить 1 камень, 3 камня или увеличить количество камней в 2 раза). При игре с 1 кучей у сдающего...

В прошлой статье мы подробно разобрали ручной метод решения 19-21 заданий первого типа. А теперь настало время научиться решать задания с одной кучей при помощи всего одной программы на Python. Для начала освежим в памяти суть этих заданий. Два друга — Петя и Ваня — играют в игру с кучей камней. Они по очереди делают ходы — кидают или убирают из этой кучи определённое количество камней. Эти три задания имеют следующие условия: Так переиначили формулировки мы не просто так. Внимательно запомните эти...