Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Комбинаторика. Размещения. Перестановки. Сочетания

Соединения - различные подмножества множества X = {x₁, x₂,..., x_n}, содержащие m элементов, причем 1 £ m £ n.

Размещения из m элементов по n - это соединения, содержащие каждое по m элементов из n элементов множества Х, которые отличаются либо самими элементами, либо их порядком.

Число всевозможных размещений из n элементов по m в каждом равно:

, где n! = 1'2'3... (n -1) ' n.

Например, имеется 6 учебных дисциплин, в расписании стоит 4 пары занятий в день. Число вариантов расписания на день =6*5*4*3=360.

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

Число перестановок из n элементов равно P_n = n!.

Сочетания из n элементов множества Х по m - это соединения, которые отличаются по крайней мере одним элементом. Т.е. подмножества из m элементов множества n элементов, порядок которых не играет роли (различия в порядке элементов не меняют подмножества).

Число сочетаний из n элементов по m (n V m) в каждом равно:

.