Правило 2.
Если i-я альтернатива Ai множества А имеет признак "Л", то изменяем его на признак "И" и заканчиваем изменение признаков альтернатив. В противном случае изменяем признак i-й альтернативы Аi множества А на "Л" и осуществляем переход к i+1 альтернативе Аi+1.
Правило 3.
Если альтернатива АN множества А имеет признак "Л", то изменяем его на "И" и заканчиваем изменение признаков альтернатив. В противном случае, если альтернатива АN имеет значение признака "И", то генерируемая на данной итерации комбинация является последней и содержит все альтернативы множества А.
Таким образом, генерируемая на каждой итерации комбинация включает альтернативы множества А, имеющие на текущей итерации значение признака "Истина".
В табл. 2.11 приведен пример генерации комбинаций с учетом приведенного выше алгоритма для множества А, включающего три альтернативы.
Таблица 2.11 Алгоритм генерации альтернатив
|
Номер итерации |
Состояние множества альтернатив Аi |
Альтернативы, определяющие генерируемую комбинацию |
||
|
1 |
А1 "Л" |
А2 "Л" |
А3 "Л" |
- |
|
2 |
А1* "И" |
A2 "Л" |
А3 "Л" |
A1 |
|
3 |
А1 "Л" |
А2* "и" |
А3 "Л" |
A2 |
|
4 |
А1* "И" |
А2 "И" |
А3 "Л" |
А1А2 |
|
5 |
А1 "Л" |
А2 "Л" |
А3* "И" |
А3 |
|
6 |
А1* "И" |
А2 "Л" |
А3 "И" |
A1A3 |
|
7 |
A1 "Л" |
А2* "И" |
А3 "И" |
A2A3 |
|
8 |
А1* "И" |
А2 "И" |
A3 "И" |
A1A2A3 |
* - отмечен последний изменившийся на итерации признак.
