Навчання / Бібліотека / Головоломки
Календар далекої планети
На планеті Кест тиждень має днів, пронумерованих від до . Рік складається з місяців по , , і днів у цьому порядку. Рік, що ділиться на , але не на , довгий: його останній місяць має днів замість . День місяця року має номер дня тижня , і номер дня тижня зростає на (повертається до після ) з кожним днем, переходячи через межі місяців і років. Скільки місяців у роках від до починаються з дня тижня ?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Знайдіть дні тижня початків місяців як зсуви від дня тижня першого дня року й простежте, як початок року зсувається від року до року.
Розв’язок
- У будь-якому році, що починається з дня тижня , початки місяців — це , , і , тобто , , і за модулем , тож рік дає місяці з початком у день тижня , якщо дорівнює або , і жодного в іншому разі.
- Звичайний рік має дні, кратне , тож наступний рік починається з того самого дня тижня; довгий рік має днів і зсуває початок на .
- Довгі роки до — це кратні , крім , , , і , тож день тижня початку року дорівнює кількості довгих років перед за модулем .
- Це ставить початок на день тижня у роках від до , від до і від до ( років), а на день тижня — у роках від до , від до і від до ( років).
- Ці роки дають по місяці, тож загалом .
Відповідь: