profile
Размещено 3 года назад по предмету Информатика от HP2020

У Исполнителя две команды, которым присвоены номера:
1. прибавь 2,
2. прибавь 5.

Первая из них увеличивает число на экране на 2, вторая увеличивает его на 5. Программа для Увеличителя — это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 21?

  1. Ответ на вопрос
    Ответ на вопрос дан Gothse

    Ответ:

    23

    Объяснение:

    Пусть

    n - число

    f(n) - сколькими способами его можно получить из 1

    f(n) = f(n - 2) + f(n - 5)

    т.к число n можно получить из n - 2 и это f(n - 2) способа или из n - 5 и это f(n -5) способов

    f(1) = 1 (пустая программа)

    f(2) = 0

    f(3) = 1

    f(4) = 0

    f(5) = 1

    f(6) = 1

    f(7) = 1

    f(8) = 2

    f(9) = 1

    f(10) = 3

    f(11) = 2

    f(12) = 4

    f(13) = 4

    f(14) = 5

    f(15) = 7

    f(16) = 7

    f(17) = 11

    f(18) = 11

    f(19) = 16

    f(20) = 18

    f(21) = 23

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.