Выборка без возвращения.
| Выборка без возвращения, упорядоченная. | Выборка без возвращения, неупорядоченная. |
Имеется хранилище с n различными предметами.
Имеется k занумерованных ящиков.
Из хранилища берем один случайный предмет и кладем в первую ячейку. Затем берем следующий предмет и кладется во вторую ячейку. И т.д.
Любой вариант заполнения упорядоченной выборки без возвращения, называется размещением. Два размещения считаются различными, если они отличаются хотя бы одной позицией.
Есть особый случай размещения предметов n=k.
Размещение n различных предметов по n ячейкам, называется перестановками.
|
Имеется хранилище с n различными предметами.
Имеется ящик объемом k.
Из хранилища берем один случайный предмет и кладем в ящик. Затем берем следующий предмет и кладем в ящик. И т.д.
Неупорядоченная выборка в процедуре выбора без возвращения, называется сочетанием.
Два сочетания считаются различными, если они отличаются набором элементов.
|
Дата добавления: 2015-07-30; просмотров: 963;