У исполнителя Вычислитель есть две команды, которым присвоены номера:1-прибавь 2, 2-умножь на 3. Первая из них увеличивает текущее число на 2, вторая-умножает его на 3. Например, программа 112 преобразует исходное число 1 в число 15: 1+2=3, 3+2=5, 5*3=15. Сколько существует разных программ, позволяющих преобразовать число 1 в число 15?
Для того чтобы преобразовать число 1 в число 15, мы должны использовать команду "прибавь 2" дважды и команду "умножь на 3" один раз. Таким образом, расположение команд будет иметь вид: 112.
Таким образом, всего существует 3!/(2!*1!)=3 различных программ, позволяющих преобразовать число 1 в число 15.
Для того чтобы преобразовать число 1 в число 15, мы должны использовать команду "прибавь 2" дважды и команду "умножь на 3" один раз. Таким образом, расположение команд будет иметь вид: 112.
Таким образом, всего существует 3!/(2!*1!)=3 различных программ, позволяющих преобразовать число 1 в число 15.