Некоторые способы случайного отбора предметов из множества:
- Перестановка. 3 Это способ последовательного расположения элементов с учётом порядка. 3 Например, abc, bca и cab — это разные перестановки трёх букв. 3
- Размещение. 3 Это упорядоченный набор из k различных элементов, взятых из некоторого множества с мощностью n, где k ≤ n. 3 Например, когда нужно выбрать несколько человек из группы и разместить их на креслах в кинотеатре. 3
- Сочетание. 3 Это неупорядоченный набор из k различных элементов, взятых из некоторого множества с мощностью n, где k ≤ n. 3 Например, когда выбирают несколько элементов одновременно или пару (тройку, группу) для взаимного или равноправного процесса. 3
Для подсчёта числа возможных выборок с определёнными свойствами при случайном отборе предметов из множества используются правило суммы и правило произведения: 4
- Правило суммы: если объект A может быть выбран m способами, а объект B — другими n способами при условии, что одновременный выбор A и B невозможен, то выбор «A или B» можно осуществить m + n способами. 4
- Правило произведения: если объект A может быть выбран m способами, и после каждого из таких выборов объект B в свою очередь может быть выбран n способами, то выбор «A и B» в указанном порядке можно осуществить m · n способами. 4