8
|
Задача 122. Правильные несократимые дробипостоянный адрес задачи: http://www.diofant.ru/problem/444/показать код для вставки на свой сайт >> |
Задачу решили:
46
всего попыток:
84
поделиться задачей:
|
|
|
Задача опубликована:
27.05.09 00:08
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
levvol
|
Рассмотрим дробь n/d, где n и d - натуральные числа. Если числа n и d - взаимно простые, и n<d, такую дробь называют правильной несократимой.
Если возьмем все правильные несократимые дроби с d ≤ 8, и выпишем их в порядке возрастания, то получим следующую последовательность:
1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8
В этом ряду дробь 3/4 - ближайшая справа от 5/7.
Если выписать таким же образом правильные несократимые дроби с d ≤ 1 000 000 000 000 в порядке возрастания, то какой числитель будет у дроби, ближайшей справа от 5/7?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.