9713 читали · 3 года назад
Стратегия игр (19-21 задания КЕГЭ) решаем с помощью рекурсии
Привет! Хочу поделиться с вами одним из самых удачных, на мой взгляд, алгоритмов решения задач на стратегию игр из ЕГЭ по информатике. Почему я считаю его самым удачным? Потому что он подходит для 90 % задач 19-21 и решает их безошибочно! Для тех, кто не знаком с рекурсией, рекомендую ознакомиться с ней, например, на сайте Питонтьютор ( https://pythontutor.ru/lessons/functions/ ). Условие задачи Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя...
456 читали · 1 год назад
Разбор номера 9842 ЕГЭ по информатике #19-21
Условие: № 9842 Основная волна 27.06.23 (Уровень: Базовый) • Статья подготовлена командой itpy, подписывайтесь на наш телеграм канал! № 9842 Основная волна 27.06.23 (Уровень: Базовый) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или три камня либо увеличить количество камней в куче в четыре раза. Для того, чтобы делать ходы, у каждого игрока есть неограниченное количество камней...