Задание 26 из ЕГЭ по информатике: задача 30
Два участника играют в игру «Три кучки». В их распоряжении есть три кучки камней. Каждым ходом игрок может взять от 1-го до 3-х камней, но только из одной из трёх кучек. Проигрывает тот, кто взял последний камень. Укажите, у какого из игроков есть выигрышная стратегия, и опишите её, если известно, что изначально в первой кучке было 3 камня, во второй тоже 3, а в третьей — 2.
Постройте дерево всех партий, возможных при указанной вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.
Примечание. Оба игрока стремятся выиграть и поэтому не делают заведомо проигрышные ходы. Говорят, что у игрока есть выигрышная стратегия, если он может играть так, чтобы победить при любых действиях оппонента.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Предприятие производит детали A и B, на их производство выделена конкретная сумма денег. Вам предоставлен полный перечень, какие детали можно изготовить. Каждую деталь из перечня м…
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (3, 2). Ход состоит в том, …
Грузчик Лёха закидывает мешки со строительным мусором в Газель. Мусора целая стройка, а Газель маленькая. Лёха хочет узнать, какое наибольшее количество мешков с мусором можно впи…
