Размещения.
Размещениями из m элементов в n в каждом называются такие соединения, которые отличаются друг от друга либо самими элементами (хотя бы одним), либо порядком их расположения.
Размещения обозначаются символом , где m- число всех имеющихся элементов, n- число элементов в каждой комбинации. (А-первая буква французского слова arrangement, что означает «размещение, приведение в порядок»). При этом полагают, что n m. Число размещений можно вычислить по формуле , т.е. число всех возможных размещений из m элементов по n равно произведению n последовательных целых чисел, из которых большее есть m.
Запишем эту формулу в факториальной форме: .
Пример. Сколько вариантов распределения трех путевок в санатории различного профиля можно составить для пяти претендентов?
Решение. Искомое число вариантов равно числу размещений из 5 элементов по 3 элемента, т.е. .
Дата добавления: 2014-12-05; просмотров: 2668;