00:00 Решение задачи на камушки

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

00:54 Реализация на PascalABC.NET

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

10:30 Реализация на python

• Аналогичная реализация задачи на Пайтоне.
• Используется список, который умножается на 4 для гарантии наличия достаточного количества элементов.
• Затем список заполняется единицами, начиная с конца, и проверяется возможность выигрыша первым или вторым ходом.

12:37 Сравнение решений

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



Условия задачи:
--------------------------------------------
(№ 6767) (ЕГЭ-2023) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в три раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 88. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 88 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 87.
Ответьте на следующие вопросы:
Вопрос 1. Найдите такое значение S, при котором Петя не может выиграть за один ход, но Ваня выигрывает своим первым ходом после любого хода Пети.
Вопрос 2. Найдите два наименьших значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Вопрос 3. Найдите наименьшее значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
--------------------------------------------

19-21 СтатГрад - 15.12.2022 2 кучи 2 вариант: [ Ссылка ]
19-21 СтатГрад - 15.12.2022 2 кучи 1 вариант: [ Ссылка ]
19-21 №3077 - 1 куча --- (3 способа решения): [ Ссылка ]
19-21 №6767 - 1 куча (Основная волна 2023): [ Ссылка ]

Поддержать проект: [ Ссылка ]

#информатика #егэ #игра

свернуть