Отправлено: 01.04.21 19:29. Заголовок: Задание 21 (№37) теория игр

Почему ответ 0? Я смогла получить 4 значения S.
1) (10;16). это случится тогда, когда первым ходом первую кучу Петя сделает +1 камушек, эту же кучу первым ходом Ваня сделает *2; Далее Петя вторым ходом либо умножит*2 первую кучу или вторую, либо же прибавит + 1 к первой куче или ко второй ( 4 варианта). Далее Ване, чтобы выиграть, он будет умножать *2 ту кучу, где больше всего камней, то есть еще +4 решения. Вторые ходы Пети и Вани будут аналогичными в других моих вариантах по нахождению S камней в куче второй.
2) ( 10;19). Первый ход: Петя +1 камень во 2 кучу, Ваня *2 камней в 1 кучу. Вторые ходы такие же, как и в первом варианте.
3)( 10;24). Первый ход: Петя +1 камней в 1 куче, Ваня +1 в 1 кучу. Повторение 2 ходов.
4) (10; 18). Первый ход:Петя *2 камней в 1 куче, Ваня +1 камней в 1 кучу. Повторение 2 ходов.
Итого, ответ : 4
Совсем не понимаю, как ответ получился 0. Объясните пожалуйста.

 Отправлено: 04.04.21 18:22. Заголовок: Нигде не увидел СТРА..

Нигде не увидел СТРАТЕГИИ Вани, то есть алгоритма, позволяющего ему гарантированно выиграть не более, чем за 2 хода. Для этого нужно рассмотреть все возможных ходы Пети и на каждый из них найти выигрывающий ход Вани.

 Отправлено: 05.04.21 07:47. Заголовок: У меня в 21 №37 полу..

У меня в 21 №37 получилось 2 значения.
Вот ход моего рассуждения (работаю с Excel)
№19 Ходы Пети: (11;s) (10;s+1) (20;s) (10;2s)
Рассмотрим ход Вани: (10;2s) увеличиваем 2s в 2 раза, получаем 10+4s>=61 => Ответ: s=13
№20 Рассмотрим проигрышную позицию - сумма = 60
а) (11;s) - таких нет
б) (10;s+1) - (10;25) - s=24
в) (20;s) - (20;20) - s=20
г) (10;2s) - (10;25) - нет решений. Ответ 20 и 24
№21 (10;19) -> (10;20) -> (20;20) (см.№20 в)
(10;23) -> (10;24) -> (10;25) (см.№20 г)
Ответ: 2 значения ( 19 и 23)

 Отправлено: 06.04.21 22:45. Заголовок: Kr-natalia пишет: (1..

Kr-natalia пишет:

цитата:

(10;19) -> (10;20) -> (20;20) (см.№20 в) (10;23) -> (10;24) -> (10;25) (см.№20 г)

Поскольку Петя проигрывает, для доказательства выигрышной стратегии Вани вы должны рассмотреть все его (Пети) возможные ходы, а не только один. И доказать, что в каждом случае Ваня все равно сможет выиграть. Причем не более, чем за два хода.