Пусть — коэффициент в разложении
при
, то есть
Выразим коэффициенты для j + 1 через j:
Таким образом, ,
и для всех остальных коэффициентов
В ответ нужно вывести все коэффициенты для j = n.
Алгоритм: создадим список из n + 1 элемента, проинициализируем его так: a, b, 0, 0, ..., 0 (всего n - 1 ноль). Это коэффициенты разложения для j = 1. Затем в цикле будем обновлять значения, начиная с больших i.
Код (python 3):
a, b, n = map(int, input().split())
c = [a, b] + [0] * (n - 1)
for j in range(2, n + 1):
c[j] = b * c[j - 1]
for i in range(j - 1, 0, -1):
c[i] = a * c[i] + b * c[i - 1]
c[0] = a * c[0]
print(*c)
Пример ввода:
1 1 4
Пример вывода:
1 4 6 4 1
___________________________________________-
Можно сразу написать выражение для . Тогда, если вы умеете считать биномиальные коэффициенты, всё получается короче (и быстрее):
from math import comb
a, b, n = map(int, input().split())
for i in range(n + 1):
print(comb(n, i) * a**i * b**(n - i), end=" ")
Большая часть областей в технике зависит от интернета.Очень важно чтобы интернет был в странах, Тоесть интернет важен не только общением развития, играх и передачи информации но и ещё в политике, специализации информирования и Онлайн расширениях. Сетевые технологии определяют совокупность интервальных протоколов которые копируя и изучая себя образуют программно аппаратных устройств. Они же напрямую служат основой сложных глобальных вычислений сети как интернет. Получается развитие определённых частей интернета позволяют напрямую повышать интенсивность сетевых технологий
Поделитесь своими знаниями, ответьте на вопрос:
Информационные процессы это а) процесса строительства зданий и сооружений б) процессы и механической очистки воды в) процессы сбора хранения , обработки, поиск и передачи информации г) процессы производства электроэнергии