|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1723. Деревья
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Как известно, связный граф без циклов называется деревом. Однажды на лекции по дискретной математики Вася узнал, что на N вершинах с номерами 1, 2, ..., N можно построить ровно NN - 2 различных деревьев (формула Кэли). Два дерева считаются различными, если существуют две такие вершины с номерами u и v, что в одном дереве есть ребро между u и v, а в другом — нет. В качестве домашнего задания Васе предложили определить, сколько различных деревьев можно построить на вершинах 1, 2, ..., N при дополнительном условии, что каждое ребро может соединять только вершину с чётным номером с вершиной с нечётным номером. Васе это задание показалось непростым. А вам? Входные данные В единственной строке записано одно натуральное число N (1 ≤ N ≤ 20). Выходные данные Одно целое число – количество деревьев Примеры Входные данные 3 Выходные данные 1 Входные данные 4 Выходные данные 4 Примечание Все возможные деревья для второго примера показаны на рисунке: 
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Межвузовские олимпиады / | XX межвузовская олимпиада - 2017 / |
| 1722. C - Контест | 1723. | 1724. E - Вычитание квадратов | 1725. F - Разложение многочлена на множители | 1726. G - Ботанический сад |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |