Задача
№ 10657
Рекуррентные последовательности
Ур. 6
Московская математическая олимпиада, 11 класс, 2015, 2-й день, задача 4
День в Анчурии может быть либо ясным, когда весь день солнце, либо дождливым, когда весь день льёт дождь. И если сегодня день не такой, как вчера, то анчурийцы говорят, что сегодня погода изменилась. Однажды анчурийские ученые установили, что $1$ января день всегда ясный, а каждый следующий день в январе будет ясным, только если ровно год назад в этот день погода изменилась. В $2015$ году январь в Анчурии был весьма разнообразным: то солнце, то дожди. В каком году погода в январе впервые будет меняться ровно так же, как в январе $2015$ года?
Ответ:
Решение: