Форум » Выполнение и анализ алгоритмов для исполнителей » В13 » Ответить
В13
Ольга: Подскажите, пожалуйста, какие рекурсивные формулы будут в данных случаях. Не получается никак :( 12) (С.Э. Назаренко) У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют в число 24? 16) (Т.В. Белова) У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. возведи в квадрат Сколько есть программ, которые число 2 преобразуют в число 38?
Ответов - 5
oval: Ольга пишет: 12) (С.Э. Назаренко) У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют в число 24? r1=r2=r3=1 при n>=2 r2n=rn+r2n-2 r2n+1=r(2n+1)-2 ответ 32, проверить здесь можно
oval: oval пишет: 16) (Т.В. Белова) У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. возведи в квадрат Сколько есть программ, которые число 2 преобразуют в число 38? r2=r3=1 при n>=2 если 2n = k2 (4,16,36) r2n=rn+r2n-1+rk иначе r2n=rn+r2n-1 если 2n+1 = k2 (9,25) r2n+1=r(2n+1)-1+rk иначе r2n+1=r(2n+1)-1 ответ 266, проверка там же
SayFerst: у меня проблема, не выдает верный ответ. Не подскажите, в чем у меня ошибка import math def f(x,y): if x > y: return 0 if x == y: return 1 if x == 4 or x == 9 or x == 16 or x == 25 or x == 36 and x % 2 == 0: return f(x, y-1) + f(x, y//2) + f(x, y**0.5) if x % 2 == 0: return f(x, y-1) + f(x, y//2) if x == 4 or x == 9 or x == 16 or x == 25 or x == 36: return f(x, y-1) + f(x, y**0.5) return f(x, y-1) print(f(2, 38)) (выдает 676)
Помощь 9999: ) У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. прибавь 3 3. умножь на 2 Сколько есть программ, которые число 3 преобразуют в число 15?
Поляков: Помощь 9999 пишет: Сколько есть программ, которые число 3 преобразуют в число 15? Сначала читаем, потом задаем конкретные вопросы, если не получается.
полная версия страницы