Задача

№ 13160

Петя играет в компьютерную игру «Куча камней». Сначала в куче 16 камней. Игроки по очереди берут из кучи 1, 2, 3 или 4 камня. Выигрывает тот, кто заберет последний камень. Петя играет впервые и поэтому каждый раз берет случайное число камней, при этом он не нарушает правила игры. Компьютер играет по следующему алгоритму: на каждом ходу он берет столько камней, чтобы оказаться в наиболее выгодном положении. Игру начинает всегда Петя. С какой вероятностью Петя выиграет?
Ответ:
Решение: