У коллекционера есть архив календариков за последние 100 лет - всякие разные, за каждый год по несколько штук, еще его дедушка собирал по всему миру как сувениры. Если сейчас идёт N-ый год, то календарик из архива за какой год полностью актуален?
Актуальным для года N считается такой календарик, у которого соответствие всех чисел и дней недели точно как в году N
Ответ: N-28. Каждые 4 года повторяется цикл из 1461 дня - 3 невисокосных и 1 високосный год. Чтобы совпали еще и дни недели, надо чтобы прошёл цикл дней, кратный 7, так как 1461 на 7 не делится, надо взять 1461*7 дней. Через это количество дней (=28 лет) год будет начинаться с того же дня недели и сохранит (не)високосность.
Комментарии
Я считал по дням недели. Каждый новый год перемещается на один день недели, если он не весакосный.иначе через день. Я расписал по годам такую схему и получил N-20.
Что за задачи! Тут логиги кукиш с маслом. Я такие задачи подбором решаю для разнообразия...расписал все сто лет и смотриш)
Полная ерунда. Сейчас 2013 год, ему соответствует 2002, 1996, 1991, 1985 и т. д. И это не 28 лет разницы между ними.
если брать с разницей в 28 лет, то 100% попадешь на год, который повторяется и это для любого года. Но это не значит, что конкретно 2012 году будет соответствовать только 2040, ему будет так же соответствовать 2018,2029,2035 и 2040. 2013 будет соответствовать 2019, а вот 2014 уже будет соответствовать 2025,а не 2020.
Сорри, но 2012 и 2018 ???????? Високосный соответствует невисокосному?
Для того, чтобы вычислить соответственность, делаем так:
Если следующий год - високосный, вычитаем 6. Далее вычитаем по 11 до тех пор, пока снова не наткнемся на предвисокосный год. Затем опять вычитаем 6. И так далее.
То есть: 2013, 2002, 1991, 1985, 1974, 1963, 1957, 1946, 1935, 1929, 1918 и так далее. Кроме того, в течение 10 месяцев (с 1 марта по 31 декабря) в 2013 году можно пользоваться календарями 1996, 1968, 1940 годов, а еще по 2 месяца в году (с 1 января по 28 февраля) - 2008, 1980, 1952, 1924 годов.
Вообще-то ответ не совсем корректный, потому как не каждый 4-й год бывает високосным. Те, которые делятся на 100 - не високосные, но те из них, что делятся на 400 - опять високосные.
Т.е. 1900 - не високосный, 2000 - високосный.
1900 разделить на 4 = ???
1900 4
16 475
30
28
20
20
0
1900 : 4 = 475
Если год високосный, тогда каждые 28 лет повторяются даты. Если год невисокосный, тогда чаще.
Так например, календарю 2015 года соответствует также 2009, 1998, 1987, 1981, 1970, 1959, 1953 и так далее.
Правило такое: Из текущего года вычитаем 11. Если получается високосный год, то вместо 11 надо вычитать 6.