bonchuk2009

23.02.2021 08:13 •  Информатика

Одним ясным осенним днём Вася решил порисовать свои любимые правильные N-угольники. Нарисовав один из них, он выбрал три какие-то вершины и соединил их отрезками, получив тем самым треугольник. Затем Вася выбрал другую тройку вершин и получил другой треугольник, и так далее. При этом Вася обратил внимание, что некоторые из полученных треугольников оказались равны. Например, треугольник 1-4-5 равен треугольнику 1-3-2, но не равен треугольнику 1-3-4.

Вася заинтересовался, какое можно построить наибольшее количество треугольников, среди которых никакие два не равны друг другу. Например, для N=5 существует лишь два различных треугольника, а для N=6 их будет уже три.