Вы играете с мудрецом в игру.Из кучи в 21 камень нужно брать 1, 2 или 4 камня....

Question

Вы играете с мудрецом в игру.Из кучи в 21 камень нужно брать 1, 2 или 4 камня. Проигрывает тот, кто взял камень последним.

Comments

Чей ход первый?

---

В чем вопрос?

---

Вопрос в том : кто должен ходить первым и в каком количестве брать камни каждый ход.

---

Вам нужны все возможные комбинации? )))

Answer 1

Каждый ход следует брать максимальное количество разрешенных камней, т.е. по 4. Если мудрец будет действовать по тому же принципу, то выиграете, если начнете. Если мудрец берет все время разное количество, то вы выигрываете независим от того, первым и вторым вы начали. 

Comments

Не согласен! Докажите. У меня получается дерево стратегии не такое простое и однозачное, как Вы пишете.

---

У вас получается, вы и доказывайте ) На практике эта стратегия работает

---

Да? Хорошо, я - мудрец и первым ходом беру 2 камня. Вам осталось 19. Ваш ход.

---

4. вам осталось 15.

---

2, Вам осталось 13.

---

Все, поняли, что Ваш алгоритм проигрышный и ушли "по-английски"?