ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Тема:
Информатика
>>
Алгоритмы
>>
Комбинаторика
>>
Генерация всех объектов
>>
Нерекурсивная генерация объектов
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Перечислить все расстановки скобок в произведении n сомножителей. Порядок сомножителей не меняется, скобки полностью определяют порядок действий. Например, для n=4 есть 5 расстановок:
((ab)c)d, (a(bc))d,
(ab)(cd), a((bc)d), a(b(cd)).
Решение |
Страница: << 1 2 3 4 5 [Всего задач: 24]
((ab)c)d, (a(bc))d,
(ab)(cd), a((bc)d), a(b(cd)).
Доказать, что n-е число Каталана (количество последовательностей длины 2n из n единиц и n минус единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно
Страница: << 1 2 3 4 5 [Всего задач: 24] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|