|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Перечислить все способы разрезать n-угольник на треугольники, проведя n-2 его диагонали. Перечислить все расстановки скобок в произведении 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-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|