4
|
Задача 474. Пифагоровы многоугольникипостоянный адрес задачи: http://www.diofant.ru/problem/2223/показать код для вставки на свой сайт >> |
Задачу решили:
6
всего попыток:
8
поделиться задачей:
|
|
|
Задача опубликована:
10.09.12 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
|
Назовем пифагоровым многоугольником выпуклый многоугольник, обладающий следующими свойствами:
- Он имеет не менее трех вершин
- Никакие три его вершины не лежат на одной прямой
- Все вершины имеют целые координаты
- Все стороны многоугольника имеют целочисленную длину
Обозначим через Q(n) количество различных пифагоровых многоугольников, периметр которых равен n. При этом различными будем считать многоугольники, которые нельзя преобразовать друг в друга путем параллельного переноса.
Тогда Q(4)=1, Q(30) =1242, Q(60) =248282.
Найдите Q(120).
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.