Основные элементы комбинаторики. Бином Ньютона.

Комбинаторика – раздел математики, который изучает задачи выбора и расположения

элементов из некоторого основного множества в соответствии с заданными правилами. Формулы
и принципы комбинаторики используются в теории вероятностей для подсчета вероятности
случайных событий и, соответственно, получения законов распределения случайных величин. Это
позволяет исследовать закономерности массовых случайных явлений, что является весьма
важным для правильного понимания статистических закономерностей, проявляющихся в
природе и технике.
I. Перестановки из n элементов и их число
Пусть имеется n различных элементов. Будем переставлять их всеми возможными способами
(число элементов остается неизменными, меняется только их порядок). Получившиеся
комбинации называются перестановками, а их число равно:
𝑷𝒏 = 𝒏!
Символ n! называется факториалом и обозначает произведение всех целых чисел от 1 до n .
По определению, считают, что 0! =1, 1!=1.
Например: 𝑃5 = 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 120
Задача. Сколько трехзначных чисел можно написать цифрами 3;5;7? Какие это числа?
Решение: 𝑃3 = 3 ∙ 2 ∙ 1=6. Это 357; 375;537;573;735;753
II. Размещения из n элементов по m элементов и их число.
Пусть имеется n различных элементов. Будем выбирать из них m элементов и переставлять
всеми возможными способами между собой (то есть меняется и состав выбранных элементов, и
их порядок). Получившиеся комбинации называются размещениями из n элементов по m , а их
число равно:
𝒏!
𝑨𝒎
𝒏 = = 𝒏(𝒏 − 𝟏)(𝒏 − 𝟐) … (𝒏 − 𝒎 + 𝟏)
(𝒏 − 𝒎)!
Пример 1: В группе 20 студентов. Необходимо рассадить их по два. Сколько способов
существует?
𝟐𝟎! 𝟐𝟎∙𝟏𝟗∙𝟏𝟖!
Решение: 𝑨𝟐𝟐𝟎 = (𝟐𝟎−𝟐)! = = 𝟐𝟎 ∙ 𝟏𝟗 = 𝟑𝟖𝟎 (способов)
𝟏𝟖!

25! 25! 25∙24∙23∙22!

Пример 2. Вычислить: А325 = (25−3)! = 22! = = 25 ∙ 24 ∙ 23 = 13800
22!

𝑛! 𝑛! 𝑛!
(𝐴5𝑛 + 𝐴4𝑛 ): 𝐴3𝑛 = ( + ):
(𝑛 − 5)! (𝑛 − 4)! (𝑛 − 3)!
𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2) ∙ (𝑛 − 3)(𝑛 − 4) ∙ (𝑛 − 5)!
=(
(𝑛 − 5)!
𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2) ∙ (𝑛 − 3) ∙ (𝑛 − 4)! 𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2) ∙ (𝑛 − 3)!
+ ):
(𝑛 − 4)! (𝑛 − 3)!
= (𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2) ∙ (𝑛 − 3) ∙ (𝑛 − 4) + 𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2) ∙ (𝑛 − 3))
1
∙ = ((𝑛 − 3) ∙ (𝑛 − 4) + 𝑛 − 3) = (𝑛 − 3)(𝑛 − 4 + 1) = (𝑛 − 3)2
𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2)
III. Сочетания из n элементов и их число.
Пусть имеется n различных элементов. Будем выбирать из них m элементов все возможными
способами (то есть меняется состав выбранных элементов, но порядок не важен). Получившиеся
комбинации называются сочетаниями из n элементов по m , а их число равно:
𝒏!
𝑪𝒎
𝒏 =
𝒎! ∙ (𝒏 − 𝒎)!
Пример. Необходимо выбрать в подарок 4 из 10 имеющихся различных книг. Сколькими
способами можно это сделать?

Решение: нам из 10 книг нужно выбрать 4, причем порядок выбора не имеет значения. Таким
образом, нужно найти число сочетаний из 10 элементов по 4:

.
4
Пример. Решите уравнение 5 ∙ С3𝑛 =𝐶𝑛+2

𝑛! (𝑛+2)!
5∙ 3!(𝑛−3)! = 4!(𝑛+2−4)!

(𝑛 − 3)! (𝑛 − 2)(𝑛 − 1)𝑛 (𝑛 − 2)! (𝑛 − 1)𝑛(𝑛 + 1)(𝑛 + 2)

5∙ =
3! (𝑛 − 3)! 4! (𝑛 − 2)!

1
5 ∙ (𝑛 − 2) = ((𝑛 + 1)(𝑛 + 2)
4
1
5 ∙ (𝑛 − 2) = (𝑛2 + 3𝑛 + 2) умножим обе части на 4
4

20𝑛 − 40 = 𝑛2 + 3𝑛 + 2 или 𝑛2 − 17𝑛 + 42 = 0 решаем квадратное уравнение

𝑛1 = 3 𝑛2 = 14

РЕШИТЬ САМОСТОЯТЕЛЬНО

1.Вычислите: 𝐴321 ; 𝑃8 ; 7
𝐶12 ;

2. Упростить: (𝐴7𝑛 + 𝐴6𝑛 ): 𝐴5𝑛

4 4
3. Решить уравнение: 2 ∙ 𝐶𝑛3 = 𝐶𝑛+2
7

Бином Ньютона изучить самостоятельно