daria003ss2

10.08.2021 10:04 •  Информатика

вариант 1
два игрока, петя и ваня играют в следующую игру. на столе в кучке лежат фишки. на лицевой
стороне каждой фишки написано двузначное натуральное число. никакие две фишки не повторяются.
игра состоит в том, что игроки поочередно берут из кучки по одной фишке и выкладывают в цепочку
на стол лицевой стороной вверх таким образом, что каждая новая фишка ставится правее предыдущем
и последняя цифра предыдущей фишки совпадает с первой цифрой следующей.
первый ход делает петя, выкладывая любую фишку из кучки. игра заканчивается, когда в куи
ни одной фишки, которую можно добавить в цепочку. тот, кто добавил последнюю
выигрывает, а его противник проигрывает.
выполните следующие три при исходном наборе фишек { 11, 12, 15, 21, 22, 25, 51, 52).
1. а) пример самой короткой партии, возможной при данном наборе фишек
если таких партий несколько, достаточно одну.
б) петя первым ходом поставил фишку 21. у кого из игроков есть выигрышная стратегия в той
ситуации? укажите первый ход, который должен сделать выигрывающий игрок, играющий по этой
стратегии. пример одной из партий, возможных при реализации выигрывающим игроко
этой стратегии.
2. петя первым ходом выставил фишку 22. у кого из игроков в этом случае есть выигрышная
стратегия, позволяющая выиграть свои четвертым ходом? постройте в виде рисунка или таблицы
дерево всех партий, возможных при реализации выигрывающим игроком этой стратегии.
3. укажите хотя бы один убрать две фишки из исходного набора так, чтобы всегд
выигрывал не тот игрок, которой имеет выигрышную стратегию в 2. приме
партии для набора из шести оставшихся фишек.​