Периодичность и зацикливание
Ошибка.
Попробуйте повторить позже
В Летней школе один преподаватель оставил на дверях всех комнат записки следующего содержания: “Я в комнате номер …” и исчез в неизвестном направлении (записки на разных дверях могут сообщать разную информацию, указанные номера существуют). Настойчивый школьник начал поиски преподавателя, руководствуясь этими указаниями. Докажите, что с некоторого момента он начнет двигаться по циклу.
Пусть всего 
комнат. Рассмотрим 
-ое перемещение школьника к следующей двери. Пусть он подошёл к двери с номером 
Так
как всего различных комнат 
комнату 
он точно посещал до этого. Запишем последовательность номеров комнат, между которыми
перемещался школьник:
Так как последовательность комнат после 
однозначно определена, путь от 
до 
и будет искомым циклом.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
