Задача Дана следующая информация (однако, вы можете проверить ее самостоятельно): Сколько воскресений выпадает на первое число месяца в двадцатом веке (с 1 января 1901 года до 31 декабря 2000 года)? Решение Всего дней в указанном периоде примерно 365 * 100, т.е. 36500. Можно запросто пробежать в цикле по каждому числу каждого месяца и одновременно считать дни недели, так что никакой проблемы здесь нет. Всё, задача решена! :) Но поищем более умное решение. Дата 1 января 1900 удобна тем, что стартует с первого числа и понедельника...
Всем привет!
Совсем недавно я разбирал задачу номер 4 с прошлогоднего финала олимпиады Эйлера. В процессе ее решения я наткнулся на факт, у которого не смог придумать совсем восьмиклассного решения. В...