Изменения

Перейти к: навигация, поиск

Комбинаторные объекты

30 байт добавлено, 02:38, 20 ноября 2010
Нет описания правки
== Определение ==
'''Комбинаторные объекты''' - — это конечные множества, на элементы которых могут накладываться определённые ограничения, такие как: различимость или неразличимость элементов, возможность повторения одинаковых элементов и т. п.
== Примеры комбинаторных объектов ==
1) '''Битовые вектора''' - — последовательность нулей и единиц заданной длины.
2) '''Перестановки''' - &mdash; это упорядоченный набор чисел <tex>1, 2,\ldots, n,</tex> обычно трактуемый как биекция на множестве <tex>\{ 1, 2,\ldots, n \}</tex>, которая числу ''i'' ставит соответствие ''i''-й элемент из набора.
3) '''Сочетания''' из ''n'' по ''k'' - &mdash; это набор ''k'' элементов, выбранных из данных ''n'' элементов.
4) '''Размещение''' из ''n'' по ''k'' - &mdash; это упорядоченный набор из ''k'' различных элементов некоторого n-элементного множества.
5) '''Разбиение''' числа '''на слагаемые'''.
Анонимный участник

Навигация