4
|
Задача 430. Квадраты под гиперболойпостоянный адрес задачи: http://www.diofant.ru/problem/1960/показать код для вставки на свой сайт >> |
Задачу решили:
4
всего попыток:
5
поделиться задачей:
|
|
Задача опубликована:
17.11.11 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
3
класс:
11 и старше
баллы: 100
Темы:
алгебра
|
Лучшее решение:
TALMON
(Тальмон Сильвер)
|
Рассмотрим область под гиперболой, ограниченную условиями 1≤x и 0≤y≤1/x.
Пусть S1 – наибольший квадрат, который можно поместить в область под кривой, S2 – наибольший квадрат, укладывающийся в оставшуюся часть области, и так далее, как показано на рисунке, где каждый квадрат Sn помечен его номером n.
<page-break/>
Припишем каждому квадрату Sn пару чисел, одно из которых указывает, сколько квадратов лежит левее Sn, а другое – сколько квадратов находится ниже Sn.
Например, левее квадрата S2 расположен единственный квадрат, а ниже него квадратов нет вовсе. Поэтому квадрату S2 соответствует пара (1,0). Легко видеть, что пара чисел (1,1) сопоставлена двум квадратам: S32 и S50.
Сумма таких n, для которых квадрату Sn соответствует пара (1,1), равна 32+50=82.
Найдите сумму таких n, для которых квадрату Sn соответствует пара (3,3).
Если Вы не можете ее решить, значит Вы не можете ее решить :-)