Автор | Сообщение |
|
Отправлено: 27.11.13 07:58. Заголовок: В13
Подскажите, пожалуйста, какие рекурсивные формулы будут в данных случаях. Не получается никак :( 12) (С.Э. Назаренко) У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют в число 24? 16) (Т.В. Белова) У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. возведи в квадрат Сколько есть программ, которые число 2 преобразуют в число 38?
|
|
|
Ответов - 5
[только новые]
|
|
|
| постоянный участник
|
Сообщение: 236
|
|
Отправлено: 27.11.13 11:42. Заголовок: Ольга пишет: 12) (С..
Ольга пишет: цитата: | 12) (С.Э. Назаренко) У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют в число 24? |
| r 1=r 2=r 3=1 при n>=2 r 2n=r n+r 2n-2 r 2n+1=r (2n+1)-2 ответ 32, проверить здесь можно
|
|
|
|
| постоянный участник
|
Сообщение: 237
|
|
Отправлено: 27.11.13 11:55. Заголовок: oval пишет: 16) (Т...
oval пишет: цитата: | 16) (Т.В. Белова) У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. возведи в квадрат Сколько есть программ, которые число 2 преобразуют в число 38? |
| r 2=r 3=1 при n>=2 если 2n = k 2 (4,16,36) r 2n=r n+r 2n-1+r k иначе r 2n=r n+r 2n-1 если 2n+1 = k 2 (9,25) r 2n+1=r (2n+1)-1+r k иначе r 2n+1=r (2n+1)-1 ответ 266, проверка там же
|
|
|
|
Отправлено: 17.12.22 01:11. Заголовок: у меня проблема, не ..
у меня проблема, не выдает верный ответ. Не подскажите, в чем у меня ошибка 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)
|
|
|
|
Отправлено: 04.12.16 17:34. Заголовок: Помогите
) У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. прибавь 3 3. умножь на 2 Сколько есть программ, которые число 3 преобразуют в число 15?
|
|
|
|
| Администратор
|
Сообщение: 1212
|
|
Отправлено: 04.12.16 17:41. Заголовок: Помощь 9999 пишет: С..
Помощь 9999 пишет: цитата: | Сколько есть программ, которые число 3 преобразуют в число 15? |
|
Сначала читаем, потом задаем конкретные вопросы, если не получается.
|
|
|
|