01 мая 06:14
4 минуты

Уникальные бинарные деревья поиска II

preview_image
Подпишитесь на уровень «Исследователь (Explorer)»Уже есть подписка?
Представьте, что у вас есть набор уникальных шариков с номерами от 1 до n. Ваша задача - расставить их в виде деревьев (см. условие по ссылке) так, чтобы для каждого шарика все шарики слева были меньше, а справа - больше. Сколько разных деревьев можно создать?
Исследователь (Explorer)