какое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:C2 соответствовала рисунку?

какое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмм

Показать ответ

Ответ:

sonua3

25.09.2022 02:02

Пусть C_i^j — коэффициент в разложении (ax+by)^j при $x^iy^{j-i}$ , то есть

$(ax+by)^j=C_0^j x^j+C_1^j x^{j-1}y+C_2^jx^{j-2}y^2+\dots+C_j^j y^j$

Выразим коэффициенты для j + 1 через j:

$(ax+by)^{j+1}=(ax+by)^j\cdot(ax+by)=\\=(C_0^j x^j+C_1^j x^{j-1}y+C_2^jx^{j-2}y^2+\dots+C_j^j y^j)(ax+by)=\\=aC_0^j x^{j+1}+(aC_1^j+bC_0^j)x^jy+(aC_2^j+bC_1^j)x^{j-1}y^2+\dots+bC_j^j y^{j+1}$

Таким образом, $C_0^{j+1}=aC_0^j$ , $C_{j+1}^{j+1}=bC_j^j$ и для всех остальных коэффициентов $C_i^{j+1}=aC_i^j+bC_{i-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

___________________________________________-

Можно сразу написать выражение для C_i^j . Тогда, если вы умеете считать биномиальные коэффициенты, всё получается короче (и быстрее):

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=" ")

0,0(0 оценок)

Ответ:

wondermang

31.08.2022 11:42

Большая часть областей в технике зависит от интернета.Очень важно чтобы интернет был в странах, Тоесть интернет важен не только общением развития, играх и передачи информации но и ещё в политике, специализации информирования и Онлайн расширениях. Сетевые технологии определяют совокупность интервальных протоколов которые копируя и изучая себя образуют программно аппаратных устройств. Они же напрямую служат основой сложных глобальных вычислений сети как интернет. Получается развитие определённых частей интернета позволяют напрямую повышать интенсивность сетевых технологий

0,0(0 оценок)

Популярные вопросы: Информатика