Задание олимпиады: Сумма чисел на доске Глеба
Глеб задумал натуральные числа и , где . Число он написал на доске. Затем Глеб стал проделывать такую операцию: делить с остатком на последнее выписанное на доску число и полученный остаток от деления также записывать на доску. Когда на доске появилось число 0, он остановился. Мог ли Глеб изначально выбрать такие и , чтобы сумма выписанных на доске чисел была больше 100?
Показать ответ
Мог.
Разобрать решение
Как известно (см. задачу 34918), найдётся такое , что > 100.
Положим . Тогда , , и .
Осталось найти решение указанной системы в целых числах. Заметим, что , . Поэтому при все числа будут целыми. Действительно, делится на ()!, – на ()!, – на ()! и т.д.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.