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