Задания 19-21 | ЕГЭ по информатике | ДЕМО-2024

• Разбор демо-версии ЕГЭ по информатике 2024 года.  

• Рассматриваются три задания: 19, 20 и 21.  

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

• На выполнение 19 задания отводится 6 минут, 20 задания - 8 минут, 21 задания - 11 минут.  

• Рекомендуется решать все три задания вместе, так как они связаны.  

• Два игрока, Ваня и Петя, играют в игру с кучей камней.  

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

• Игра завершается, когда количество камней становится не менее 129.  

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

• Ваня должен набрать 129 камней или больше.  

• Петя может использовать команды "плюс один" или "умножить на два".  

• Если в куче изначально 64 камня, Ваня выигрывает независимо от хода Пети.  

• Если после Вани осталось 64 камня, Петя не может выиграть за один ход.  

• Это положение подготавливает почву для задания 20.  

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

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

• Минимальные значения: 32 и 63.  

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

• Нужно, чтобы после Вани осталось 64 камня.  

• Минимальное значение "с" - 62.  

• Разбор завершен, автор надеется, что зрителям понравилось.  

• Призывает оставлять комментарии и прощается до новых встреч.