№18 У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. возведи в квадрат Сколько есть программ, которые число 2 преобразуют в число 27? def f(n): if n==27: return (1) if n>27: return (0) if n<27: return f(n+1)+f(n*2)+f(n*n) print (f(2)) ответ 92 Пример №2. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2, 2. умножь на 5. Первая из них увеличивает число на экране на 2, вторая — увеличивает его в 5 раз. Программа для Калькулятора — это последовательность команд. Сколько есть программ, которые число 2 преобразуют...

В технике, экономике и некоторых других направлениях иногда приходится решать задачи на поиск оптимального пути или состояния. По сути это цель любой автоматизации - минимизировать затраты или получить наилучший результат. Это понятие ввёл в 40-ых годах прошлого века Ричард Беллман. Идея достаточно простая - для того чтобы получить конечный результат, необходимо предварительно решить несколько вспомогательных задач. Решить каждую из которых можно решив их предварительные задачи. Саму постановку...