Проект Эйлер 9 Понимание

Question

Этот вопрос гласит:

Пифагорейский триплет - это набор из трех натуральных чисел, ABC, для которого, для которого,

а.² + Б.² = C.²

Например, 3² + 4² = 9 + 16 = 25 = 5².

Существует ровно один триплет пифагора, для которого A + B + C = 1000. Найдите продукт ABC.

Я не уверен, что он пытается тебя спросить. Мы пытаемся найти a2 + b2 = c2 а затем подключите эти цифры в a + b + c = 1000?

Answer 1

Вам нужно найти a, b, а также c Такое, что оба a2 + b2 = c2 а также a + b + c = 1000. Отказ Тогда вам нужно выводить продукт a * b * c.

Answer 2

Эти проблемы часто решаются тривиально, если вы найдете правильное понимание. Хитрость здесь - использовать небольшую алгебру, прежде чем писать петлю. Я дам тебе один намек. Посмотрите на формулу для генерации пифагорейских тройных. Можете ли вы написать сумму длины бока в полезной форме?

Answer 3

Как и большое количество проблем проекта Эйлера, это все о нахождении набора чисел, которые одновременно выполняют несколько ограничений.

В этом случае ограничения:

1) A ^ 2 + B ^ 2 = C ^ 2

2) A + B + C = 1000

В ранних вопросах решение может быть таким же простым, как вложенные петли, которые пытаются каждую возможную комбинацию.