Как решить задания 19,20,21. Статград 27 апреля. ЕГЭ Информатика 2022.Разбор задач пробника от 27.0

Решение задач 19, 20 и 21 из ЕГЭ по информатике и ИКТ. Это разбор заданий тренировочной работы №5 (27.04.2022) от Статграда. Вопросы можно задавать в комментариях, или на моих страничках в соц.сетях: https://vk.com/naberezhny https://www.facebook.com/naberezhny Решаем задачи номер 19, 20 и 21 на теорию игр с одной кучей камней. 19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Общий запас игроков составляет 50 камней (включая те, что уже лежат в куче). Например, если в куче уже есть 30 камней, то следующим ходом выполнять удвоение нельзя – камней не хватит. Игра завершается, когда количество камней в куче становится не менее 41. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 или больше камней. В начальный момент в куче было S камней, от 1 жо 40. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом. 20. Для игры, описанной в задании 19, укажите два значения S, при которых у Вани есть выигрышная стратегия, позволяющая ему выиграть третьим ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым или вторым ходом. В ответе запишите найденные значения в порядке возрастания: сначала меньшее, затем большее. 21. Для игры, описанной в задании 19, найдите такое значение S, при котором у Пети нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Вани, и при этом у Пети есть два разных первых хода, обеспечивающих выигрыш. Полное решение и правильный ответ в самом видео. PS подписываемся - мы продолжаем разбор интересных вариантов диагностических работ Статграда для ЕГЭ Информатика и ИКТ 2022 года. PSS Эта тренировочная работа-пробник №5 по информатике 11 класс была опубликована 27 апреля 2022 года. #Информатика #ЕГЭ #Статград #27042022

Видео Как решить задания 19,20,21. Статград 27 апреля. ЕГЭ Информатика 2022.Разбор задач пробника от 27.0 автора Программирование все