Форум » Теория игр » Задание 21 (№37) теория игр » Ответить

Задание 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. Объясните пожалуйста.

Ответов - 3

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

Kr-natalia: У меня в 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)

Поляков: Kr-natalia пишет: (10;19) -> (10;20) -> (20;20) (см.№20 в) (10;23) -> (10;24) -> (10;25) (см.№20 г) Поскольку Петя проигрывает, для доказательства выигрышной стратегии Вани вы должны рассмотреть все его (Пети) возможные ходы, а не только один. И доказать, что в каждом случае Ваня все равно сможет выиграть. Причем не более, чем за два хода.




полная версия страницы