(С. Неретин) Пифагоровой тройка назовём тройку чисел \((a, \, b, \, c),\) такую что \(a \leqslant b \leqslant c\) и \( a^2 + b^2 = c^2.\) Найдите все пифагоровы тройки, в которых все числа находятся в диапазоне \([1; \, 5000].\) Запишите в ответе количество подходящих троек, а затем – значение c для тройки, в которой сумма \(a+b+c\) максимальна.
Решение:
Python
q = 0
max_sum = 0
mc = 0
for a in range(1, 5001):
for b in range(a, 5001):
c2 = a**2 + b**2
c = int(c2 ** 0.5)
if 1 <= c <= 5000 and c**2 == c2:
q += 1
s = a + b + c
if s > max_sum:
max_sum = s
mc = c
print(q, mc)
Ответ: \(5681 \,\, 4988\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене