Main menu

Бином Ньютона: Треугольник Паскаля, Ян Хуэй и Геометрия Чисел

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

Подробнее

Сочетания и биномиальные коэффициенты

Сочетания изучают выбор k элементов из n без учета порядка, в отличие от перестановок. Формула C(n,k) = n! / (k!(n-k)!) лежит в основе биномиальной теоремы. Эти понятия критичны для вероятностей, дизайна экспериментов и алгоритмов. Статья детально разберет вычисления, свойства и приложения.


Биномиальный коэффициент C(n,k) равен числу способов выбрать k из n, где порядок не важен. Например, C(10,3) = 120. Симметрия C(n,k) = C(n,n-k) упрощает вычисления. Треугольник Паскаля. Треугольник Паскаля визуализирует все C(n,k).

Биномиальная теорема: (x+y)^n = sum C(n,k) x^{n-k} y^k. Книги: "The Binomial Theorem" классические статьи, "Enumerative Combinatorics vol. 2" Стэнли для углубления. Видео: (Binomial Theorem).

Сочетания применяются в лотереях и гипотезах. Подробнее на [LibreTexts]. Переходите к статье о перестановках для сравнения. (Общий объем ~2800 символов)

Подробнее

Соц. сети