Задача 98837

Темы:    [ Нерекурсивная генерация объектов ] [ Синтаксический разбор ] [ Числа Каталана ]

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

Условие

Перечислить все расстановки скобок в произведении n сомножителей. Порядок сомножителей не меняется, скобки полностью определяют порядок действий. Например, для n=4 есть 5 расстановок:

((ab)c)d, (a(bc))d, (ab)(cd), a((bc)d), a(b(cd)).

Подсказка

Каждому порядку действий соответствует последовательность команд стекового калькулятора.

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

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