Есть ответ 👍

Уисполнителя тритон две команды, которым присвоены номера: 1. прибавь 1, 2. прибавь 3. первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3. программа для тритона — это последовательность команд. сколько существует программ, которые число 22 преобразуют в число 35?

160
275
Посмотреть ответы 2

Ответы на вопрос:

varksen
4,6(99 оценок)

Пусть #(n) - число программ, которыми можно получить число n из числа 22. первые значения этой последовательности такие: #(22) = 1 - только пустая программа #(23) = 1 - только программа  1 #(24) = 1  - только программа  11 дальше так: любое число n можно получить либо из числа n - 3 добавлением тройки, либо из числа n - 1 добавлением единицы. поэтому #(n) = #(n - 1) + #(n - 3). #(25) = #(24) + #(22) = 1 + 1 = 2 #(26) = 2 + 1 = 3 #(27) = 3 + 1 = 4 #(28) = 4 + 2 = 6 #(29) = 9 дальше будут числа 13, 19, 28, 41, 60, 88. ответ: 88.

Эта на формулу включений и исключений для трёх множеств. в данных обозначениях она запишется так: m + n + k - a - b - c + d. ответ: m + n + k - a - b - c + d.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS