1997 CEMC Pascal Problems/Problem 8
Problem
The greatest number of Mondays that can occur in the first days of a year is
Solution 1
We can note that the greatest number of Mondays will occur when the first day of the year is a Monday.
We can then list the possible days (since Monday occurs every 7 days):
We cannot go past , as that goes outside the first
days of the theoretical year. Counting the number of days, we have
.
~anabel.disher
Solution 1.5
We can also notice that this problem can be solved by using the ceiling function. Since Monday repeats every 7 days, the number of Mondays in the first days of the year will just be
.
Plugging in , we see:
Since and
, and
is between both
and
, the result in the division results in a number between
and
(exclusive). Thus, the ceiling is just
.
~anabel.disher