Перечислительная комбинаторика | это... Что такое Перечислительная комбинаторика? (original) (raw)

Перечислительная комбинаторика

В комбинаторике под перечислением понимается подсчёт количества или непосредственное построение и перебор всех объектов заданного типа. Раздел комбинаторики, изучающий задачи перечисления объектов, называется перечислительной комбинаторикой.

Ссылки

Р. Стенли Перечислительная комбинаторика. — М.: Мир, 1990.

Wikimedia Foundation.2010.

Смотреть что такое "Перечислительная комбинаторика" в других словарях:

Комбинаторика — (Комбинаторный анализ) раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка). Комбинаторика связана со многими другими… … Википедия
Перечисление (комбинаторика) — У этого термина существуют и другие значения, см. Перечисление. В комбинаторике под перечислением понимается подсчёт количества или непосредственное построение и перебор всех объектов заданного типа. Раздел комбинаторики, изучающий задачи… … Википедия
Комбинаторные задачи — Комбинаторика (Комбинаторный анализ) раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисление элементов) и отношения на них (например, частичного порядка). Комбинаторика связана со многими… … Википедия
Формула включений-исключений — (или принцип включений исключений) комбинаторная формула, позволяющая определить мощность объединения конечного числа конечных множеств, которые в общем случае могут пересекаться друг с другом … Википедия
Сочетание — В комбинаторике сочетанием из по называется набор элементов, выбранных из данного множества, содержащего различных элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания… … Википедия
Беспорядок (перестановка) — Не следует путать с Инверсия (перестановка). В комбинаторике беспорядком называется перестановка без неподвижных точек. Содержание 1 Количество беспорядков 2 Задача о письмах … Википедия
Задача о письмах — У этого термина есть другое значение см. Инверсия (перестановка). В комбинаторике беспорядком называется перестановка без неподвижных точек. Количество всех беспорядков порядка n может вычислено с помощью принципа включения исключения и дается… … Википедия
Число сочетаний — Сочетанием из n по k называется набор k элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений. Явные формулы Число… … Википедия
Числа Шрёдера — (нем. Schröder) в комбинаторике описывают количества путей из левого нижнего угла квадратной решётки n×n в противоположный по диагонали угол, используя только ходы вверх, вправо или вверх вправо («ходом короля»), с дополнительным условием,… … Википедия