Элементы комбинаторики

Имеется совокупность n объектов, назовем ее генеральной совокупностью. Из генеральной совокупности наудачу отбираем m объектов, эту отобранную совокупность назовем выборкой.

Выборка может быть упорядоченной, если порядок объектов (элементов) играет роль, и может быть неупорядоченной, если порядок элементов роли не играет.

Выборка может быть без повторений, если элементы повторяться не могут, и может быть с повторениями, если элементы в выборке повторяются.

Например, телефонный номер 260-61-51 - упорядоченная выборка с повторениями из десяти цифр по семи.

Упорядоченная выборка из n элементов по m называется размещением, неупорядоченная выборка из n элементов по m называется сочетанием. Число размещений и сочетаний c повторениями и без повторений из n элементов по m можно найти из следующей таблицы.

Таблица 1

Пример 5. Два счета из десяти выполнены с ошибками. Найти вероятность того, что из четырех взятых на проверку счетов один счет окажется с ошибками.

Решение.

Воспользуемся классической формулой Р(А)= , всего случаев , так как имеем дело с неупорядоченными выборками без повторений, благоприятных из них . Следовательно,

Запомните: 0!=1.