я же формально расписал, почему количество открытых дверей равно f(n - 1). из предыдущего шага в каждой комбинации можно только одним способом получить открытую дверь: либо ничего не делать, либо открыть дверь, поэтому количество комбинаций не увеличивается. >и я не знаю, что такое рекуррентные формулы, в мои времена это называлось методом математической индукции рекуррентная формула – формула, в которой значение функции в точке x вычисляется через ее значения в других точках. формула это формула, метод это метод. не понял смысла твоего поста, если честно. если б можно было любой сигнал, то f(n+1) = 3 f(n) но на открытую посылать один из сигналов нельзя (на закрытую посылать закрытый сигнал можно, как я понял?) значит, из 3 f(n) нужно вычесть количество неверных сигналов - это по 1 на каждую октрытую дверь, то есть вычесть количество открытых дверей как я понял, у этого чела количество открытых дверей при n получилось f(n-1), поэтому он вычел это число. и я не знаю, что такое рекуррентные формулы, в мои времена это называлось методом математической индукции