Задача № 198842
Доказать, что n-е число Каталана (количество последовательностей длины 2n из n единиц и n минус единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно
Олимпиадные задачи по теме «Числа Каталана» - сложность 3 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 177913
На окружности расположены 20 точек. Эти 20 точек попарно соединяются 10 хордами, не имеющими общих концов и непересекающихся. Сколькими способами это можно сделать?
Задача № 161520
Выведите формулу для чисел Каталана, воспользовавшись результатом задачи 161519 и равенством где – обобщенные биномиальные коэффициенты. Определение чисел Каталана можно найти в справочнике.
Задача № 160557
При помощи формулы Лежандра (см. задачу 160553) докажите, что число целое.
Задача № 160451
а) Пусть {a1, a2,..., an} – последовательность целых чисел, сумма которых равна 1. Докажите, что ровно у одного из ее циклических сдвигов {a1, a2, ..., an}, {a2, ..., an, a1}, ..., {an, a1, ..., an–1} все частичные суммы (от начала до произвольного элемента) положительны. б) Выведите отсюда равенства: где (4n – 2)!!!! = 2·6·10·...(4n – 2) – произведение, в котором участвует каждое четвёртое число. Определение чисел Каталана Cn смотри в справочнике.
Задача № 160448
Сколько существует способов разрезать выпуклый (n+2)-угольник диагоналями на треугольники?
Задача № 160447
Сколько последовательностей {a1, a2, ..., a2n}, состоящих из единиц и минус единиц, обладают тем свойством, что a1 + a2 + ... + a2n = 0, а все частичные суммы a1, a1 + a2, ..., a1 + a2 + ... + a2n неотрицательны?
Задача № 132082
На окружности даны 10 точек. Сколькими способами можно провести пять отрезков, не имеющих общих точек, с концами в данных точках?