ans := n - 2;
for i := 2 to n - 2 do begin
j := n - i - 1;
Inc(ans, (j + 1)*j*(i - 1) div 2 + j);
end;
Люди! Помогите решить геометрическую задачу. Сижу над ней уже месяц.
Вот эта задача.
В выпуклом n-угольнике провели все диагонали, причем никакие три из которых не пересекаются в одной точке. Найти количество частей, на которые оказался разбит n-угольник.
Заранее спасибо!
В выпуклом n-угольнике провели все диагонали, причем никакие три из которых не пересекаются в одной точке. Найти количество частей, на которые оказался разбит n-угольник.
Заранее спасибо!
Цитата:
Originally posted by nitsa
Вот эта задача.
В выпуклом n-угольнике провели все диагонали, причем никакие три из которых не пересекаются в одной точке. Найти количество частей, на которые оказался разбит n-угольник.
Заранее спасибо!
Вот эта задача.
В выпуклом n-угольнике провели все диагонали, причем никакие три из которых не пересекаются в одной точке. Найти количество частей, на которые оказался разбит n-угольник.
Заранее спасибо!
Если я нигде не наврал, то это тебе поможет:
Код:
Идея в том, чтобы проводить диагонали из всех вершин последовательно и смотреть, скока из них пересекает текущую. Если у тебя n точек пересечения, то количество частей увеличивается на n+1. Как видишь, это не геометрическая задача. :)