Задача 98821

Тема:    [ Нерекурсивная генерация объектов ]

Сложность: 2+ Классы:

Условие

В предложенном в предыдущей задаче алгоритме используется сравнение двух массивов (x <> last). Устранить его, добавив булевскую переменную l и включив в инвариант соотношение последовательность x - последняя.

Источники и прецеденты использования

книга
Автор	А.Шень
Название	Программирование: теоремы и задачи
Издательство	МЦНМО
Издание	второе
Год издания	2004
глава
Номер	2
Название	Порождение комбинаторных объектов
параграф
	1
Номер	1
Название	Размещения с повторениями
задача
Номер	2.1.2