2
|
Задача 459. Примитивные треугольникипостоянный адрес задачи: http://www.diofant.ru/problem/2168/показать код для вставки на свой сайт >> |
Задачу решили:
4
всего попыток:
8
поделиться задачей:
|
|
|
Задача опубликована:
21.05.12 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
планиметрия
|
|
Лучшее решение:
Vkorsukov
|
Рассмотрим треугольник, длины сторон которого – целые числа a, b и с, удовлетворяющие неравенству a ≤ b ≤ c.
Будем называть такой треугольник примитивным, если наибольший общий делитель длин его сторон равен 1, т.е. gcd(a, gcd(b,c))=1.
Подсчитайте, сколько существует различных примитивных треугольников, периметр которых – семизначное число.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.