Понятия бинарного отношения как подмножества декартова произведения. Элементы теории множеств и комбинаторики, три основных метода пересчета, превращение конечного множества в упорядоченное с помощью переписи всех элементов множества в некоторый список.
Множество называется упорядоченным, если каждому элементу этого множества поставлено в соответствие некоторое число (номер элемента) от до где - число элементов множества. Упорядоченные-элементные подмножества множества из элементов называются размещениями из элементов по . Любой упорядоченный набор элементов множества, состоящего из элементов называется размещением с повторением из элементов по . Если объединить все размещения из элементов по , состоящие из одних и тех же элементов (не учитывая расположения) в классы эквивалентности, то каждому классу будет соответствовать ровно одно сочетание и наоборот: Пример. Сочетаниями из элементов по элементов с повторениями называются группы, содержащие элементов, причем каждый элемент принадлежит к одному из типов.
Список литературы
1. Таран Т. А. Основы дискретной математики: Учеб. Пособие / Т. А. Таран - К: Нросгата, 2003. - 288 с.
2. Ерусалимский Я. М. Дискретная математика: теория, задачи, приложения. 3-е издание / Я. М. Ерусалимский - М.: Вузовская книга, 2000. - 280 с.
3. Москинова Г.И. Дискретная математика. Математика для менеджера в примерах и упражнениях: Учебное пособие / Г.И. Москинова - М.: Логос, 2003. -240 с.
4. Новиков Ф. А. Дискретная математика для программистов. Учебник для вузов. 2-е изд. / Ф.А. Новиков - СПБ.: Питер. 2006. - 364 с.
