Решение задач 19,20 и 21 из ЕГЭ по информатике и ИКТ. Это разбор заданий тренировочной работы №4 (12.03.2024) от Статград. Вопросы можно задавать в комментариях, или на моих страничках в соц.сетях:
naberezhny
/ naberezhny
Решаем задачи номера 19,20 и 21 на тему "ТИГР - теория игр".
19) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. Если в куче n камней и число n кратно k (k больше 1), то за один ход разрешается убрать из кучи n/k камней. Например, если в куче 12 камней, то за один ход можно убрать 1 (12/12), 2 (12/6), 3 (12/4), 4 (12/3) или 6 (12/2) камней. Игра завершается, когда количество камней в куче становится меньше 13. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет меньше 13 камней. В начале игры в куче было S камней, S больше или равно 13. Укажите количество таких значений S, при которых Петя не может выиграть первым ходом, но при любом первом ходе Пети Ваня может выиграть своим первым ходом.
20) Для игры, описанной в задании 19, найдите наименьшее и наибольшее значения S, при которых Петя не может выиграть первым ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Вани. В ответе запишите найденные значения в порядке возрастания.
21) Для игры, описанной в задании 19, найдите наибольшее значение S, при котором у Вани есть стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволила бы ему гарантированно выиграть первым ходом.
Полное решение и правильный ответ в самом видео.
PS подписываемся - мы продолжаем разбор интересных вариантов диагностических работ Статграда для ЕГЭ Информатика и ИКТ 2024 года.
PSS Эта тренировочная работа-пробник №4 по информатике для 11 класса была опубликована 12 марта 2024 года.
#Информатика #ЕГЭ #Статград #12032024