Разбор 19, 20 и 21 задания ЕГЭ по информатике, аналитическое р-е (Крылов, Ушаков) две кучи камней

preview_player
Показать описание
Смотрите на сайте разбор других заданий по теме:

Объяснение 19, 20 и 21 задания ЕГЭ по информатике 2018 (Тренажер егэ по информатике 2018, контрольный вариант 1 (до 2021 было задание 26). Крылов С., Ушаков Д.: решение варианта с объяснением. Бескомпьютерный вариант решения.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 73.
Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, что в кучах всего будет 73 камня или больше.
Задание 1. Для каждой из начальных позиций (6, 33), (8, 32) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.
Задание 2. Для каждой из начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию.
Задание 3. Для начальной позиции (7, 31) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.
Рекомендации по теме
Комментарии
Автор

Время 6 утра по мск, 4 часа до экзамена. Дв говоря, подобный тип.

natanfishman
Автор

Подчеркивает цифры 6, 7, 8 и утверждает, что они "не превосходят числа 6". Вот ето да

giveupshow