Проблема в книге г. уэллса человек невидимка

Сколько треугольников можно составить из вершин выпуклого многоугольника с n сторонами? А сколько, если ни одна из сторон многоугольника не является стороной какого-либо треугольника?