Задания 19 20 21. Игровые стратегии (Кучи). ЕГЭ Информатика 2024. Разбор за 43 минуты.

• В задаче 19-21, игроки выполняют операции с камнями, чтобы увеличить их количество в куче.  

• Необходимо найти минимальное значение с, при котором Петя выигрывает своим первым ходом.  

• В задаче 20, необходимо найти два значения с, при которых у Пети есть выигрышная стратегия.  

• Петя не может выиграть за один ход и может выиграть своим вторым ходом.  

• Позиция девятнадцать камней является проигрышной, так как любой ход ведет к проигрышу.  

• Для выполнения условий задачи, Петя должен походить в проигрышную позицию.  

• Возможные позиции для Пети: восемнадцать и семнадцать.  

• В задаче предлагается найти минимальное значение с, при котором одновременно есть два условия: Ваня имеет выигрышную стратегию, позволяющую ему выиграть первым или вторым ходом при любой игре, а Петя и Ваня не имеют стратегии, которая позволяет им гарантированно выиграть первым ходом.  

• Утверждение: ответом на задачу будет одна из позиций 17 или 18.  

• Необходимо написать кандидатов - позиции, из которых можно походить в позиции 17 или 18.  

• Код для решения задачи:  

• Если игра завершается в 42 или больше, то Ваня выиграет своим первым ходом.  

• Если игра завершается меньше 42, то ответ - 11.  

• Код использует рекурсивный вызов функции для определения, подходит ли позиция для данной задачи.  

• Ответ на функцию получается, зная ответ на функцию f(x + 1) и f(x + 2) и f(x * 2).  

• В видео обсуждается игра в камни, где игроки добавляют камни в кучи и пытаются выиграть.  

• Функция для этой задачи определяет, выиграл ли игрок своим ходом.  

• Если хотя бы одно из условий выполнено, функция возвращает true.  

• В видео добавляются условия, чтобы определить, выиграл ли игрок первым ходом.  

• Если игрок выигрывает первым ходом, функция возвращает false.  

• В видео также обсуждается, как найти позиции, из которых ваня может выиграть своим первым ходом.  

• В видео рассматривается игра с двумя кучами, где игроки могут добавлять камни в любую кучу или увеличивать количество камней в куче в три раза.  

• Задача заключается в том, чтобы определить, выиграл ли ваня своим первым ходом, и найти минимальное значение с, при котором игра заканчивается.  

• В задаче предлагается найти количество камней в куче, при котором игра заканчивается.  

• Для этого нужно найти позиции, в которых можно сделать ход, и проверить, можно ли из них выиграть.  

• Для решения задачи используется кодинг, где в функцию добавляется переменная игрек, отвечающая за вторую кучу.  

• В функции расписываются все возможные действия с кучами и проверяется, можно ли выиграть первым ходом.  

• Для каждой задачи находятся два наименьших значения, при которых ваня может выиграть вторым ходом.  

• Ваня имеет выигрышную стратегию, позволяющую выиграть первым или вторым ходом при любой игре Петти.  

• Он может выиграть первым ходом из позиций, где он выигрывает первым ходом, или вторым ходом из позиций, где он выигрывает вторым ходом.  

• Автор предлагает изучать два способа: ручной и программный.  

• Он предпочитает Python для программирования, но отмечает, что это зависит от условий задачи.  

• Ручной метод подходит для задач из одной кучи, а программный - для задач из двух куч.  

• Автор подчеркивает, что решение задачи 20 является отправной точкой для решения задачи 21.  

• Он объясняет, что для решения задачи 21 необходимо найти позиции, из которых можно походить в позиции, найденные в задаче 20.