img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: badfomka решил задачу "Календарь будущего" (Информатика):
+ 4

Задача 430. Квадраты под гиперболой

постоянный адрес задачи: http://www.diofant.ru/problem/1960/
показать код для вставки на свой сайт >>
Задачу решили: 4
всего попыток: 5
поделиться задачей:

Задача опубликована: 17.11.11 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 3 img
баллы: 100
Темы: алгебраimg
Лучшее решение: 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).

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.