1027 читали · 4 года назад
Проект Эйлера. Задача 9
Особая тройка Пифагора Тройка Пифагора - три натуральных числа a < b < c, для которых выполняется равенство a^2 + b^2 = c^2 Например, 3^2 + 4^2 = 9 + 16 = 25 = 5^2. Существует только одна тройка Пифагора, для которой a + b + c = 1000. Найдите произведение abc. Как и всегда, я человек простой, значит, решим перебором. Так как должны соблюдаться условия a < b < c и a + b + c = 1000, наименьшее возможное значение a = 1, а наибольшее – 332 (тогда b равно 333 c равно 335). Наименьшее значение b не играет роли, так как нижняя граница его диапазона при каждом значении a равна (a + 1)...
1 год назад
Проект Эйлер 9: Особая тройка Пифагора
Как говорится, сиди-не сиди, а начинать надо :) Задача Тройка Пифагора - три натуральных числа a < b < c, для которых выполняется равенство a² + b² = c² Например, 3² + 4² = 9 + 16 = 25 = 5². Существует только одна тройка Пифагора, для которой a + b + c = 1000. Найдите произведение abc. Решение Наивное решение это устроить три вложенных цикла от 1 до 1000, перебирая все комбинации чисел a, b, c: Для каждой комбинации чисел выясняем, выполняется ли условие a² + b² = c², и если да, то выполняется ли ещё одно условие a + b + c = 1000...