Форум » Теория игр » Задача 26, 97-100 » Ответить
Задача 26, 97-100
eva: Добрый день, я можно где нибудь посмотреть разбор новых задач (с конфетами 97 и далее)
Ответов - 6
Поляков: eva пишет: можно где нибудь посмотреть разбор новых задач (с конфетами 97 и далее) Готового разбора нет. Строим таблицу выигрышных и проигрышных позиций, как обычно.
eva: Но там слишком много будет вариантов (там же будет больше, чем два вариант хода получаться).
Поляков: eva пишет: Но там слишком много будет вариантов (там же будет больше, чем два вариант хода получаться). Вам же не нужно строить дерево. Стройте таблицу выигрышных и проигрышных позиций. Очевидно, что S = 1 - выигрышная позиция. Поэтому S = 2, откуда только один ход в S = 1, - проигрышная. S = 3 и 4 - выигрышные, так как есть ход в проигрышную позицию S = 2. S = 5 - проигрышная, все ходы из нее ведут в выигрышные позиции. И т.д.
eva: спасибо, точно там же нет дерева :(
VI12: Здравствуйте, в 99 задаче в ответе 8, Ваня, у меня получается 6 Ваня
Поляков: VI12 пишет: Здравствуйте, в 99 задаче в ответе 8, Ваня, у меня получается 6 Ваня Проверил: на мой взгляд, вы правы. Автор не ответил, поэтому ответ исправлен.
полная версия страницы