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


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


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

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


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

 

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

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

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

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

 

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