Генерация комбинаторных объектов в лексикографическом порядке

Материал из Викиконспекты
Версия от 02:22, 12 ноября 2010; Megasoch (обсуждение | вклад) (Новая страница: «Генерация комбинаторных обьектов в [[Лексикографический порядок…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Генерация комбинаторных обьектов в лексикографическом порядке выполняется следующим образом:


Составляем первый обьект - [math]K_1[/math], для него получаем следующий обьект - [math]K_2[/math], для [math]K_2[/math] получаем [math]K_3[/math], далее действуем также, для [math]K_i[/math] получая [math]K_i[/math][math]_+[/math][math]_1[/math] обьект, пока не получим последний обьект [math]K_n[/math].