Победив кащея, потребовал иван золота, чтобы выкупить василису у разбойников. его кащей в пещеру и сказал: "в сундуке лежат золотые слитки. но просто так их унести нельзя: они заколдованы. переложи себе в суму один или несколько. потом я переложу из сумы в сундук один или несколько, но обязательно другое число. так мы будем по очереди перекладывать их: ты в суму, я в сундук, каждый раз новое число. когда новое перекладывание станет невозможным, сможешь унести свою суму со слитками". какое наибольшее число слитков может унести иван, как бы ни действовал кащей, если в сундуке исходно лежит 13 золотых слитков?
Смысл его стратегии должен состоять в том , чтобы у Кащея при его ходе существовал только единственный ответ. при этом нужно избегать ситуации, когда ход невозможен.
выигрышная стратегия выглядит так
Иван. Кощей осталось в суме
2 1 1
3 4 0
6 5 1
7 8 0
10 9 1
11 12 0
13 нет хода 13