15
|
Задача 9. Пифагорова тройкапостоянный адрес задачи: http://www.diofant.ru/problem/97/показать код для вставки на свой сайт >> |
Задачу решили:
284
всего попыток:
434
поделиться задачей:
|
|
|
Задача опубликована:
21.03.09 11:15
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
2
сложность:
2
класс:
6-7
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
casper
|
Пифагоровы числа - это тройка натуральных чисел a, b, c, такая, что a2 + b2 = c2.
Известно, что a, b, c - пифагоровы числа, a < b < c и a + b + c = 11000. Чему равно минимальное произведение a*b*c?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Считаю необходимым добавить в
условие, что тройка пифагоровых
чисел должна быть примитивной!!!
нет, мы не требуем этого, кстати,
тройка примитивна, если все три
числа взаимно просты, т.е. не имеют
общих делителей
Решил простым программным
перебором. Правда первый результат
считался минут 5, но нашел таки.
Полный перебор занял около 15
секунд на P-IV 3,2ГГц.
Перебор занял сотые доли секунды
(компьютер AMD 2ГГц, программа на
Python). Не пойму, откуда у вас 15 сек.