Question

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

Answer 1

Ответ:ха, тоже ищешь весь интернет, не получится - в импульсе всё сторого

Объяснение:

Answer 2

Для решения этой задачи давайте сначала рассмотрим случай, когда N нечетное.

Как только Вася выберет три вершины для первого треугольника, он не сможет выбрать аналогичную тройку вершин, чтобы получить равный треугольник, так как количество вершин нечетное. Это означает, что для каждого треугольника Вася будет выбирать уникальную тройку вершин, и он сможет нарисовать N / 3 различных треугольников. Например, для N = 5 можно нарисовать 5 / 3 = 1 треугольник.

Теперь рассмотрим случай, когда N четное.

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

После того как Вася нарисует два равных треугольника, он больше не сможет нарисовать новые неравные треугольники, так как все возможные тройки вершин будут уже использованы. Таким образом, максимальное количество различных треугольников, которое Вася может нарисовать, равно 2, если N четное, и N / 3, если N нечетное.

Итак, максимальное количество различных треугольников, которое Вася может нарисовать, равно min(2, N / 3) для заданного N.