Уисполнителя тритон две команды, которым присвоены номера: 1. прибавь 1, 2. прибавь 3. первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3. программа для тритона — это последовательность команд. сколько существует программ, которые число 22 преобразуют в число 35?
160
275
Ответы на вопрос:
Пусть #(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
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
артемий145626.06.2020 14:36
-
slaadkoo22.11.2021 09:48
-
tropinaksusha16.12.2021 21:18
-
MDI111.01.2023 17:47
-
Makcumuluan26.10.2020 08:29
-
Aina6430.06.2022 23:15
-
ekaterinaborec815.01.2022 01:15
-
nadiasotochka02.08.2020 18:56
-
Якрутой11112.04.2022 01:20
-
Dhgfhdudv08.05.2020 21:06
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.