Форум » Теория игр » задание 26, № 66 » Ответить
задание 26, № 66
lena: Помогите решить задачу № 66: Два игрока, Петя и Ваня играют в игру с цепочками символов. Игра начинается со слова, которое состоит из n букв Х, m букв Y, и k букв Z. Такое слово будем обозначать как (n, m, k). Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может 1) добавить в слово одну букву из набора {Х, Y, Z} 2) удвоить количество букв Х 3) удвоить количество букв Y 4) удвоить количество букв Z Игра завершается в тот момент, когда длина слова становится не менее 52 символов. Победителем считается игрок, сделавший последний ход, т.е. первым получивший слово длиной 52 или больше. Задание 1. Для каждой из начальных позиций (4, 5, 15), (4, 7, 14), (6, 7, 13) укажите, кто из игроков имеет выигрышную стратегию. Задание 2. Для каждой из начальных позиций (4, 4, 15), (4, 7, 7), (5, 7, 13) укажите, кто из игроков имеет выигрышную стратегию. Задание 3. Для начальной позиции (5, 7, 12) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной выигрышной стратегии. Начинаю решать, потом путаюсь, слишком много ходов ...
Ответов - 6
Поляков: lena пишет: Начинаю решать, потом путаюсь, слишком много ходов ... Тут можно только посочувствовать. Вопроса не увидел.
Marunka: Здравствуйте. В это задаче использовать метод дерева? Или существует другой способ? Какой? Подскажите пожалуйста
Поляков: Marunka пишет: В это задаче использовать метод дерева? Или существует другой способ? Какой? Подскажите пожалуйста Наверное, есть много разных способов. Один из них можно посмотреть в разобранной задаче Р-07.
Umba: И снова 26-66. Что означает первая команда- добавить одну букву из набора(x,y,z). Значит, можно получить из набора (4.5.15) ТРИ новых (5.5.15) или (4.6.15) или(4.5.16) или только один(5.6.16)? И сколько ходов потребуется в задании 1?
Роберт: Здравствуйте. Извините, а мне почему-то кажется, что 52 в этой задаче очень много, может быть должно быть 40 (по аналогии с предыдущими заданиями всегда максимальное значение, которое можно получить из этих чисел, на 1 меньше числа, которого нужно достигнуть, чтобы выиграть).
Поляков: Роберт пишет: что 52 в этой задаче очень много, может быть должно быть 40 Так и есть, это опечатка. Должно быть 40.
полная версия страницы