В Паскалевском треугольнике максимальное число находится в центре последнего ряда и равно числу сочетаний из N элементов по N/2: C(N, N/2) = N! / ((N/2)!*(N-N/2)!).
Алгоритм нахождения максимального числа в Паскалевском треугольнике:
Вычислить значение факториала N: N! = N(N-1)(N-2)...2*1.Вычислить значение факториалов N/2 и N-N/2: (N/2)! и (N-N/2)!.Найти число сочетаний: C(N, N/2) = N! / ((N/2)!*(N-N/2)!).Полученное число будет максимальным в данном треугольнике.
В Паскалевском треугольнике максимальное число находится в центре последнего ряда и равно числу сочетаний из N элементов по N/2: C(N, N/2) = N! / ((N/2)!*(N-N/2)!).
Алгоритм нахождения максимального числа в Паскалевском треугольнике:
Вычислить значение факториала N: N! = N(N-1)(N-2)...2*1.Вычислить значение факториалов N/2 и N-N/2: (N/2)! и (N-N/2)!.Найти число сочетаний: C(N, N/2) = N! / ((N/2)!*(N-N/2)!).Полученное число будет максимальным в данном треугольнике.