Таким образом, , и для всех остальных коэффициентов
В ответ нужно вывести все коэффициенты для 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
___________________________________________-
Можно сразу написать выражение для . Тогда, если вы умеете считать биномиальные коэффициенты, всё получается короче (и быстрее):
Большая часть областей в технике зависит от интернета.Очень важно чтобы интернет был в странах, Тоесть интернет важен не только общением развития, играх и передачи информации но и ещё в политике, специализации информирования и Онлайн расширениях. Сетевые технологии определяют совокупность интервальных протоколов которые копируя и изучая себя образуют программно аппаратных устройств. Они же напрямую служат основой сложных глобальных вычислений сети как интернет. Получается развитие определённых частей интернета позволяют напрямую повышать интенсивность сетевых технологий
Пусть
— коэффициент в разложении
при
, то есть
Выразим коэффициенты для j + 1 через j:
Таким образом,
,
и для всех остальных коэффициентов ![C_i^{j+1}=aC_i^j+bC_{i-1}^j](/tpl/images/2010/4157/79402.png)
В ответ нужно вывести все коэффициенты для 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=" ")
Большая часть областей в технике зависит от интернета.Очень важно чтобы интернет был в странах, Тоесть интернет важен не только общением развития, играх и передачи информации но и ещё в политике, специализации информирования и Онлайн расширениях. Сетевые технологии определяют совокупность интервальных протоколов которые копируя и изучая себя образуют программно аппаратных устройств. Они же напрямую служат основой сложных глобальных вычислений сети как интернет. Получается развитие определённых частей интернета позволяют напрямую повышать интенсивность сетевых технологий