Функция f(n), где n – натуральное число, задана следующим образом: паскаль function f(n: integer): integer; begin if n > 1 then f : = 2*n + f(n-2)+f(n-3) else f : = n + 5; end; чему будет равно значение, вычисленное алгоритмом при выполнении вызова f(6)?
108
275
Ответы на вопрос:
Имеем рекуррентное соотношение для f(n): f(n) = 2n + f(n - 2) + f(n - 3) при n > 1, и n + 5 иначе. f(-1) = -1 + 5 = 4 f(0) = 0 + 5 = 5 f(1) = 1 + 5 = 6 f(2) = 2 * 2 + f(0) + f(-1) = 4 + 5 + 4 = 13 f(3) = 2 * 3 + f(1) + f(0) = 6 + 6 + 5 = 17 f(4) = 2 * 4 + f(2) + f(1) = 8 + 13 + 6 = 27 f(5) = 2 * 5 + f(3) + f(2) = 10 + 17 + 13 = 40 f(6) = 2 * 6 + f(4) + f(3) = 12 + 27 + 17 = 56 ответ. f(6) = 56.
Судя по коду - 6 ruby 22 (0..100).each {|a| (0..100).each {|b| if (a> 5) and not (a> b) and ((b< 7) or not (a+b> 15)) then p [a,b] end } } вывод [6, 6] [6, 7] [6, 8] [6, 9] [7, 7] [7, 8]
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
elf3516.02.2022 23:17
-
taetae828.06.2022 11:57
-
Егоруак31.12.2022 19:00
-
вбцуьа03.01.2021 20:16
-
Ниа1508200610.03.2022 18:46
-
katya9997201110.03.2023 07:25
-
eevelinka74226.09.2022 18:44
-
lizasereda0511.03.2023 17:57
-
huifufjvJf26.05.2022 05:36
-
нина50313.01.2020 19:20
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.