ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 105216
Темы:    [ Десятичная система счисления ]
[ НОД и НОК. Взаимная простота ]
[ Уравнения в целых числах ]
[ Обыкновенные дроби ]
Сложность: 3+
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Найти все несократимые дроби а/b, представимые в виде b,а (запятая разделяет десятичные записи натуральных чисел b и а).


Решение

  Пусть натуральные числа a и b взаимно просты, а десятичная запись числа a имеет n знаков. Тогда условие задачи для них записывается в виде уравнения
a : b = b + a·10n  ⇔  10n(a – b²) = ab,  из которого следует, в частности, что  a > b.  В силу взаимной простоты чисел a и b, число  a – b²  не имеет общих делителей ни с a, ни с b, следовательно, уравнение превращается в систему из двух уравнений  a – b² = 1,  10n = ab
  В силу все той же взаимной простоты чисел a и b (с учётом неравенства  a > b),  последнему уравнению удовлетворяют только пары  (10n, 1)  и  (5n, 2n).  Первая пара при подстановке даёт для числа n уравнение  10n = 2,  которое, очевидно, не имеет решений.
  Вторая пара даёт уравнение  5n – 4n = 1  ⇔  (5/4)n = 1 + (¼)n.  Так как его левая часть представляет собой возрастающую функцию от n, а правая – убывающую, то оно имеет не более одного корня, который легко угадывается:  n = 1.


Ответ

5/2.

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 62
Год 2006
вариант
Класс 11
задача
Номер 2

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .