Форум » Теория игр » Не сходится ответ в задаче 4138 » Ответить
Не сходится ответ в задаче 4138
shervlad: В задаче 4138 не сходится ответ на второй вопрос. В ответе указаны значения 7 и 18, думаю, что ответ 18 неверный. Верный ответ 12. Ответ на третий вопрос тоже не сходится, у меня получилось значение 11.
Ответов - 7
Поляков: Показывайте решение. Доказывайте свои ответы. Будем разбираться.
shervlad: Прошу прощения, это у меня решение неверное, неверно условие истолковал.
bibiel: Вопрос 3. Найдите минимальное значение S, при котором одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Почему ответ 9? Это выигрышная позиция. Если первым ходит Петя, то у Вани нет выигрышной стратегии. Думаю, 11?
Поляков: bibiel пишет: Почему ответ 9? Это выигрышная позиция. Если первым ходит Петя, то у Вани нет выигрышной стратегии. Думаю, 11? Доказывайте.
bibiel: Петя первым ходом из 9 может пойти в 6, Ваня любым ходом попадает в выигрышную позицию 2,3 или 4. И Петя выигрывает. Из 11 Петя может пойти в 9 и 8. Ваня своим ходом в 6. Петя в 2, 3 или 4. Ваня выигрывает
Danov: bibiel > Петя первым ходом из 9 может пойти в 6 .... Петя не может из 9 попасть в 6 по условию задачи: > б) убрать из кучи две трети камней, если количество камней в куче делится на 3; иначе убрать из кучи три камня. 9 кратно 3, потому только 9-6=3
bibiel: Спасибо. Понятно
полная версия страницы