Задача № 1668578, 9, 10, 11 классы3 / 5

Задание олимпиады: Сумма чисел на доске Глеба

Глеб задумал натуральные числа NN и aa, где  a<Na < N . Число aa он написал на доске. Затем Глеб стал проделывать такую операцию: делить NN с остатком на последнее выписанное на доску число и полученный остаток от деления также записывать на доску. Когда на доске появилось число 0, он остановился. Мог ли Глеб изначально выбрать такие NN и aa, чтобы сумма выписанных на доске чисел была больше 100NN?

Показать ответ

Мог.

Разобрать решение

  Как известно (см. задачу 34918),  найдётся такое mm, что  12+13+...+1m+2\frac{1}{2} + \frac{1}{3} + ... + \frac{1}{m+2} > 100.

  Положим  N=a+a1=2a1+a2=3a2+a3=...=mam−1+am=(m+2)amN = a + a_{1} = 2 a_{1} + a_{2} = 3 a_{2} + a_{3} = ... = ma_{m-1} + a_m = (m + 2)a_m.  Тогда  a>N2a > \frac{N}{2},  a1>N3a_1 > \frac{N}{3},  a2>N4,...,am−1>Nm+1,am>Nm+2a_2 > \frac{N}{4}, ..., a_{m-1} > \frac{N}{m+1}, a_m > \frac{N}{m+2}  и  a+a1+a2+...+am>100Na + a_{1} + a_{2} + ... + a_m > 100N.

  Осталось найти решение указанной системы в целых числах. Заметим, что  a=a1+a2a = a_{1} + a_{2},  a1=a2+a32, a2=a3+a43,...,am−2=am−1+amm−1,am−1=(m+1)amma_{1} = a_{2} + \frac{a_3}{2},  a_{2} = a_{3} + \frac{a_4}{3}, ..., a_{m-2} = a_{m-1} + \frac{a_m}{m-1}, a_{m-1}=\frac{(m+1)a_m}{m}.  Поэтому при  am=m!a_m = m!  все числа am−1,am−2,...,a1,a,Na_{m-1}, a_{m-2}, ..., a_{1}, a, N будут целыми. Действительно, am−1a_{m-1} делится на  (m−1m - 1)!,  am−2a_{m-2} – на  (m−2m - 2)!,  am−3a_{m-3} – на  (m−3m -3)!  и т.д.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 166857.

Старый дизайн