Задачи 19 20 21 из проекта демоверсии ЕГЭ 2024 по информатике теория игр

В этом видео ролике представлен разбор 19, 20 и 21 задания демо-версии ЕГЭ по информатике 2024 00:00 Условие 19 01:06 Решение 19 06:30 Условие 20 06:56 Решение 20 10:04 Условие 21 10:32 Решение 21 Условие задачи: “Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 129. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу из 129 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 128. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.“ Ссылка на решение задания 18: Ссылка на решение задания 22: Если Вам понравился разбор, Вы можете поставить лайк, подписаться на канал или отправить любую сумму на развитие канала (ссылки на донаты в описании канала). watsup для записи на занятия: 7 923 299 88 28 Вера Александровна Este videoclipe apresenta uma análise da décima otima tarefa da versão demo do Exame Estadual Unificado de Ciência da Computação 2024 Tarefa: “Dois jogadores, Petya e Vanya, estão jogando o seguinte jogo. Há uma pilha de pedras na frente dos jogadores. Os jogadores se revezam, Petya faz o primeiro movimento. Em um movimento, o jogador pode adicionar uma pedra à pilha ou o dobro do número de pedras na pilha. Para fazer movimentos, cada jogador tem um número ilimitado de pedras. O jogo termina quando o número de pedras na pilha chega a pelo menos 129. O vencedor é o jogador que fez a última jogada, ou seja, o primeiro a receber uma pilha de 129 ou mais pedras. No momento inicial havia S pedras na pilha, 1 ≤ S ≤ 128. Diremos que um jogador tem uma estratégia vencedora se conseguir vencer com qualquer movimento do seu oponente. Especifique o valor mínimo de S no qual Petya não pode vencer em um movimento, mas para qualquer movimento de Petya Vanya pode vencer em seu primeiro movimento.“ Se gostou da review, pode curtir, se inscrever no canal ou enviar qualquer quantia para o desenvolvimento do canal (links para doações na descrição do canal). This video clip presents an analysis of the eighteenth task of the demo version of the Unified State Exam in Computer Science 2024 Task: “Two players, Petya and Vanya, are playing the following game. There is a pile of stones in front of the players. The players take turns, Petya makes the first move. In one move, the player can add one stone to the pile or double the number of stones in the pile. For In order to make moves, each player has an unlimited number of stones. The game ends when the number of stones in the pile becomes at least 129. The winner is the player who made the last move, i.e. the first to receive a pile of 129 or more stones. At the initial moment, there were S stones in the heap, 1 ≤ S ≤ 128. We will say that a player has a winning strategy if he can win with any moves of his opponent. Specify the minimum value of S at which Petya cannot win in one move, but for any move of Petya Vanya can win with his first move.“ If you liked the review, you can like, subscribe to the channel or send any amount for the development of the channel (links to donations in the channel description). #задача_19_в_ЕГЭ_по_информатике #задача_20_в_ЕГЭ_по_информатике #задача_21_в_ЕГЭ_по_информатике #информатикаегэ #информатика #ciência_da_computação #informática #ЕГЭ_информатика #ЕГЭ2024 “