#задача , навеянная игрой Warhammer 40000: Mechanicus.



У одного техножреца было N ног. И однажды он решил отправиться в катакомбы Некронов в поисках черного камня. Для этого он проверяет комнаты в катакомбах последовательно одну за другой.

В каждой комнате есть один и только один из следующих объектов:

- Черный камень с вероятностью p. В этом случае жрец забирает камень и возвращается на корабль.

- Некрон с вероятностью q. В этом случае некрон отрывает жрецу ровно 1 (одну) ногу. Если у жреца после этого остается 1 и более нога, он тыгыдыкает в следующую комнату. Если ног становится 0, жрец отдает душу Омниссии.

- Ничего с вероятностью 1 - p - q. В этом случае жрец сразу идет в следующую комнату.

При известных N, p, q, как посчитать вероятность, что техножрец найдет черный камень и успешно возвратится на корабль?



За решение одной задачи даётся звание лексмеханик, двух - трансмеханик.