ОСНОВНЫЕ МЕТОДЫ КОМБИНАТОРИКИ. БИНОМ НЬЮТОНА

Комбинаторика - это раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов. Основы комбинаторики очень важны для оценки вероятностей случайных событий, т.к. именно они позволяют подсчитать принципиальновозможное количество различных вариантов развития событий.

 

Общим термином «соединения» мы будем называть три вида комбинаций, составляемых из некоторого числа различных элементов, принадлежащих одному и тому же множеству (например, буквы алфавита, книги в библиотеке, машины на стоянке и т.д.).

Перестановки. Возьмём n различных элементов: a₁, a₂, a₃, …, a_n. Будем переставлять их всеми возможными способами, сохраняя их количество и меняя лишь порядок их расположения. Каждая из полученных таким образом комбинаций называется перестановкой. Общееколичество перестановок из n элементов обозначается P_n. Это число равно произведению всех целых чисел от 1 до n :

 

Символ n! ( называется факториал ) - сокращённая запись произведения: 1 · 2 · 3 · … · ( n – 1 ) · n.

 

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

Их общее количество обозначается: и равно произведению:

П р и м е р. Найти число размещений из четырёх элементов a, b, c, d по два.

Р е ш е н и е. В соответствии с формулой получим:

Вот эти размещения: ab, ba, ac, ca, ad, da, bc, cb, bd, db, cd, dc.

Сочетания. Будем составлять группы из m различных элементов, взятых из множества, состоящего из n элементов, не принимая во внимание порядок расположения этих m элементов. Тогда мы получим сочетания из n элементов по m.

Их общее количество обозначается и может быть вычислено по формуле:

Из этой формулы ясно, что

 

Заметим, что можно составить только одно сочетание из n элементов по n, которое содержит все n элементов. Формула числа сочетаний даёт этозначение, если только принять, что 0! = 1, что является определением 0! .

В соответствии с этим определением получим:

Общее число сочетаний можно вычислить, пользуясь и другим выражением:

П р и м е р. Найти число сочетаний из пяти элементов: a, b, c, d, e по три.

Р е ш е н и е:

Эти сочетания: abc, abd, abe, acd, ace, ade, bcd, bce, bde, cde.

Бином Ньютона. Это формула, представляющая выражение ( a + b ) ⁿ при положительном целом n в виде многочлена:

Заметим, что сумма показателей степеней для a и b постоянна и равна n.

П р и м е р 1.

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: