Плюсануть
Поделиться
Класснуть
Запинить

Задачи из рубрикатора

Тег: Комбинаторные структуры

Условие задачи  
ID 27313: Количество чисел Каталана
Количество чисел Каталана
Темы: Комбинаторные структуры   

Вывести N-ное число Каталана


Входные данные
Первая строка входных данных содержит одно число N (\(1 <= N <= 20\)).
 
Выходные данные
Выведите одно число - N-ное число Каталана
 

 

Примеры
Входные данные Выходные данные
1 1 1

ID 27314: Разность
Разность
Темы: Комбинаторные структуры   

Вывести разность между количеством двоичных деревьев с N листьями и количеством разбиений N-угольника на треугольники.
 

Входные данные
На вход подаётся одно число - N (\(1 <= N <= 10\))
 
Выходные данные
Выведите одно число - искомую разность
 

 

Примеры
Входные данные Выходные данные
1 1 0