Ответы на вопрос:
Пусть лягушонок стартует в точке . Тогда, если какие-то две точки повторились, то лягушонок побывал также в точке дважды, т.е. мы попали в цикл. Если мы покажем, что уравнение имеет решение при любом , то цикл будет состоять из всех точек, и лягушонок побывает во всех точках по одному разу, а затем вернется в точку ;
Докажем для начала, что если существует решение для остатков , то существует решение для остатка . Это вполне очевидно сложим два уравнения для остатков . Теперь, в частности, если существует решение для , то существует решение для всех остатков. То есть нам надо решить диофантово уравнение ; Для этого сразу положим ; Пусть ;
Тогда из числа нам нужно получить число ; Но мы умеем прибавлять единицу: . То есть ; Иными словами, получили решение , но нам нужно решение в натуральных числах. Не во добавим к 2020, а к добавим 99. Получим решение: .
Итак, план действий следующий.
Пусть мы находимся в точке . Прыгаем 41 раз на 100 и 1999 раз на 99. Теперь мы в точке . Таким образом, мы посетим все точки.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
raisabarsegyan12.08.2020 13:01
-
angelina051220001.12.2021 13:09
-
Rusena05.03.2022 18:35
-
ипоопан11.01.2021 09:11
-
Uprava22.04.2022 09:12
-
katyabobkova21.09.2021 19:12
-
variobukp06vcg29.01.2021 04:06
-
aregv05.01.2021 01:55
-
Помагатель199812.03.2021 13:22
-
ларисаяна27.10.2022 11:43
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.