Комбинаторные алгоритмы для программистов



             

Деревья и перестановки из n элементов


С помощью леса можно представить перестановки из

n
элементов множества
M =\{a;b;c;d\}
(множество мы определяем так: множество - это неупорядоченная совокупность различных объектов или структура данных, используемая для представления множества). Подсчитаем, сколько можно получить перестановок. Для
n
такой лес изображен на рис. 5.1.

Всевозможные перестановки прочитываются по этой схеме от корневой до висячей вершины соответствующего дерева. Ярус показывает номер места, на котором расположен элемент. Число висячих вершин леса равно числу перестановок

Рис. 5.1.  Всевозможные перестановки прочитываются по этой схеме от корневой до висячей вершины соответствующего дерева. Ярус показывает номер места, на котором расположен элемент. Число висячих вершин леса равно числу перестановок




Содержание  Назад  Вперед