Что общего между скобками, многоугольниками и деревьями? Подумайте об этом. А пока рассмотрим задачу. Сколькими способами можно выпуклый n+2-угольник разрезать на треугольники непересекающимися диагоналями? Для небольших значений n можно выписать решения в явном виде и посчитать. Рисовать дальше имеет смысл только, если полно свободного времени. Пойдем более простым путем. Для любого многоугольника можно выбрать сторону и построить на ней треугольники всеми возможными способами. При этом многоугольник окажется разделен на несколько многоугольников с меньшим количеством вершин...