Вы находитесь на странице: 1из 1

При вычислении вероятностей часто приходится использовать

п! Aпk
некоторые формулы комбинаторики – науки, изучающей С kп= k k С kп=
комбинации, которые можно составить по определенным k !(п−k )! т.к.
A п =С п⋅P k
, то
Pk
правилам из элементов некоторого конечного множества. Пример: каким числом способов можно выбрать 3 книги из 5
Основные комбинации: 3 A35 5⋅4⋅3
С5 = =
1. Перестановки из n- элементов множества – это P 3 1⋅2⋅3
книг для чтения?
комбинации, составленные из всех этих элементов,
различающиеся только порядком их расположения. Число Свойства сочетаний:
всех возможных перестановок: k n−k
1.
С п=С п
Рn = n! k +1 k +1 k
Пример: каким числом способов 3 книги можно 2.
С п+1 =С п +С п
P =3⋅2⋅1 1
расставить на полке? 3
3.
С п=n
2. Размещения из n-элементов по k – это комбинации по k -
элементов, выбранных из данных n - элементов, 4.
С nп=1
отличающиеся либо составом элементов, либо их 0 0
порядком. Число всех возможных размещений 5.
С п=1 (по определению a =1 )
k
А п =п⋅(п−1)⋅(п−2 )⋅.. .⋅(п−k +1). Окончательно:
п!
A kп = n Перестановки - порядок элементов
(п−k )! причем
A п =Pn
Пример: каким числом способов можно выбрать 3 книги из 5 Размещения - выбор k из n
3
А 5 =5⋅4⋅3 - порядок элементов
книг и расставить их на полке?
3. Сочетания из n-элементов по k – это комбинации по k -
Сочетания - выбор k из n
элементов, выбранных из данных n - элементов,
отличающиеся хотя бы одним элементом. Число сочетаний

Вам также может понравиться