Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
комбинаторика отред.doc
Скачиваний:
9
Добавлен:
14.08.2019
Размер:
134.66 Кб
Скачать

Свойства сочетаний

  1. (Правило Паскаля)

  2. ;

Б ином Ньютона

Э ти равенства образуют биномиальную теорему. Выражения называют биномиальными коэффициентами. Разложение двучлена (a +b)n называют биномом Ньютона, хотя это не является справедливым, так как это разложение было уже известно среднеазиатским математикам ещё в ХI веке. Но заслугой Ньютона является то, что он обобщил эту формулу для нецелого показателя n.

Разложение двучлена (a +b)n можно записать в свёрнутом виде:

Если │nb│мало, то (1+b)n≈1+nb. (Биномиальное приближение).

Принцип сложения

Каждое действие допустимо отдельно, они не могут быть выполнены одновременно. Дело обстоит так: или это действие или то действие. Такие действия взаимно исключают одно другое. Их нельзя выполнить вместе. Каждое действие образует свою отдельную задачу, и окончательный результат получается сложением, а не умножением.

Принцип сложения

Каждое действие допустимо отдельно, они не могут быть выполнены одновременно. Дело обстоит так: или это действие или то действие. Такие действия взаимно исключают одно другое. Их нельзя выполнить вместе. Каждое действие образует свою отдельную задачу, и окончательный результат получается сложением, а не умножением.

7