Pull to refresh

Задача №152

Reading time1 min
Views715
Original author: Project Euler
Одна из самых сложных для меня задач из более чем 100 решённых:

Существует несколько способов записать число 1/2 как сумму обратных квадратов используя различные натуральные числа.
Например, можно использовать {2,3,4,5,7,12,15,20,28,35}:

Фактически, используя только целые между 2 и 45 включительно, есть только 3 возможности записать 1/2. Оставшиеся два это: {2,3,4,6,7,9,10,20,28,35,36,45} и {2,3,4,6,7,9,12,15,28,30,35,36,45}.
Сколько существует способов записать ½ как сумму обратных квадратов различных целых чисел между 2 и 80 включительно?

PS: Я из блога своего сразу 3 старых перевода запостил, а так спаммить не буду ;-)
Tags:
Hubs:
Total votes 7: ↑2 and ↓5-3
Comments1

Articles