Написать программу в паскале! найти сумму 2^2 +2^3 + . операцию возведения в степень не исполь- зовать. последовательность фибоначчи образуется так: первый и второй члены по- следовательности равны 1, каждый следующий равен сумме двух предыду- щих (1, 1, 2, 3, 5, 8, 13, заранее .
290
460
Ответы на вопрос:
Во первых зачем тут числа фибоначи? на вход подается 2 числа: a,b где 2^a + 2^(a+1) + 2^(a+2) + 2^(b-2) + 2^(b-1) + 2^b на выводе число - результат формулы выше при подстановке a и b 1 вариант через цикл, сложность o(n): var a, b, adder, sum, i: integer; begin read(a, b); adder : = 1; for i : = 1 to b do begin adder : = 2 * adder; if (i > = a) then sum : = sum + adder end; writeln(sum); end. 2 вариант через побитовые сдвиги, сложность o(1): var a, b: integer; begin read(a, b); writeln((1 shl (b+1)) - (1 shl (; end.
1) 145 (10 сс) - 10010001 (2 сс)
145 (10 сс) - 221 (8 сс)
145 (10 сс) - 91 (16 сс)
2) 854 (10 сс) - 1101010110 (2 сс)
854 (10 сс) - 1526 (8 сс)
854 (10 сс) - 356 (16 сс)
Объяснение:
145 (10 сс) - 10010001 (2 сс)
145 делим в столбик на 2 без остатка. 145/2=72 (145-144=1), далее 72/2=36 (72-72=0), 36/2=18 (36-36=0), 18/2=9 (18-18=0), 9/2=4 (9-8=1), 4/2=2 (4-4=0), 2/2=1 (2-2=0). Записываем в обратном порядке полученные цифры: 10010001.
145 (10 сс) - 221 (8 сс)
145 делим в столбик на 8 без остатка. 145/8=18 (145-144=1), 18/8=2 (18-16=2). Записываем в обратном порядке полученные цифры: 221
145 (10 сс) - 91 (16 сс)
145 делим в столбик на 16 без остатка. 145/16=9 (145-144=1).
Записываем в обратном порядке полученные цифры: 91
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
zetexer111.02.2022 15:00
-
saschatuba12.08.2020 10:53
-
st1rb1t06.06.2021 00:01
-
348278552506.01.2023 10:44
-
tsukhaya31.01.2022 11:57
-
Millat2326.02.2022 08:59
-
milenluiz28.01.2022 20:51
-
clydeofficial14.03.2021 06:51
-
famin1981009.01.2022 02:24
-
Damirzic07.12.2021 09:25
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.