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