Условие

Тысяча точек является вершинами выпуклого тысячеугольника, внутри которого расположено ещё пятьсот точек так, что никакие три из пятисот не лежат на одной прямой. Данный тысячеугольник разрезан на треугольники таким образом, что все указанные 1500 точек являются вершинами треугольников и эти треугольники не имеют никаких других вершин. Сколько получится треугольников при таком разрезании?

Показать решение