Вопрос задан 10.07.2026 в 15:21. Предмет Алгебра. Спрашивает Берзина Ира.

Пусть длина прыжка кузнечика равна 10032017. 1. Через сколько прыжков он впервые побывает в точке, в которой он уже был? 2. Через некоторое время он впервые побывает в точке, в которой он уже был. В скольких разных точках он до этого побывает? 3. Через некоторое время он впервые побывает в точке, в которой он уже был. Сколько полных оборотов он к этому моменту пройдёт?

Перейти к ответам

Ответы на вопрос

Отвечает Андреев Сергей.

Предположим, что длина прыжка равна 10032017\frac{1003}{2017} длины окружности.

После nn прыжков кузнечик сместится на

n10032017n\cdot \frac{1003}{2017}

длины окружности. Он попадёт в уже посещённую точку тогда и только тогда, когда это смещение отличается от предыдущего на целое число окружностей.

Найдём НОД чисел 10031003 и 20172017:

2017=21003+11,2017=2\cdot1003+11, 1003=9111+2,1003=91\cdot11+2, 11=52+1.11=5\cdot2+1.

Значит,

gcd(1003,2017)=1.\gcd(1003,2017)=1.

Поэтому дробь 10032017\frac{1003}{2017} несократима, и впервые целое число окружностей получится только после 20172017 прыжков:

201710032017=1003.2017\cdot\frac{1003}{2017}=1003.
  1. Впервые кузнечик попадёт в уже посещённую точку через 2017 прыжков: он вернётся в исходную точку.

  2. До этого момента он побывает в 2017 разных точках: начальная точка и точки после первых 20162016 прыжков. Ни одна из них не повторится.

  3. К этому моменту он пройдёт ровно

10031003

полных оборота.

Похожие вопросы

Топ вопросов за вчера в категории Алгебра

Последние заданные вопросы в категории Алгебра

Задать вопрос