Форум » Теория игр » C3 » Ответить
C3
Иван12345: Здравствуйте, возник вопрос по задаче... С3, задачи для тренировки, №1, пункт задания №3. В ответе сказано что S= 7 or 8, но при данных числах Петя так же может иметь выигрыш. Подскажите пожалуйста, возможно я не так понимаю вопрос задачи?
Ответов - 6
Поляков: Иван12345 пишет: В ответе сказано что S= 7 or 8, но при данных числах Петя так же может иметь выигрыш. Петя может выиграть только тогда, когда Ваня ошибется. А мы предполагаем, что Ваня играет всегда лучшим образом.
Иван12345: Но ведь тогда, подходят не только 7 и 8, к примеру из 9 и из 10 Ваня может выиграть первым ходом, это подходит под условие...
Поляков: Иван12345 пишет: Но ведь тогда, подходят не только 7 и 8, к примеру из 9 и из 10 Ваня может выиграть первым ходом, это подходит под условие.. Прочитайте внимательно условие в полном варианте задачи, разобранной в самом начале файла. В заданиях для тренировки условие сокращено для экономии места.
Иван12345: В полном варианте задачи указывается: "...позволяющая ему выиграть при любой игре Пети...". Но вы пишите, что Ваня играет всегда лучшим образом... По сути это означает, что Петя играет в поддавки... Ведь как бы правильно не играл Ваня, Петя может пойти "не правильно" (для Вани) и выиграть у Вани...
Поляков: Иван12345 пишет: В полном варианте задачи указывается: "...позволяющая ему выиграть при любой игре Пети...". Но вы пишите, что Ваня играет всегда лучшим образом... Давайте все-таки читать и стараться понимать, о чем речь. Вопрос 1а - Петя выигрывает первым ходом, тут все ясно. Вопрос 1б - Петя может ходить как угодно, но на любой его ход у Вани есть выигрышный ход. Вопрос 2 - У Пети нет выигрышного хода в исходной позиции. Ваня может ходить как угодно, но на любой ход Вани у Пети есть выигрышный ход. Вопрос 3 - Ваня играет лучшим образом. Если Петя ошибется, он может выиграть первым своим ходом, а если Петя не ошибется - гарантированно выигрывает вторым.
Иван12345: Разобрался, спасибо огромное!
полная версия страницы