190k views
0 votes
Show that at least 3 of any 25 days chosen must fall in the same month of the year.please halp!

1 Answer

3 votes
==> In order to figure this out, you have to know that there are 12 months in the year.

Take a calendar. You have to pick 25 days in it.

First 12 days you pick:
You want to avoid bunching them up, so you pick each one
from a different month.

Next 12 days you pick:
You want to avoid bunching them up, so you pick each of these
from a different month too.

So far, you've picked (12 + 12) = 24 numbers, and there are two from each month.

Last day you pick:
You still have to pick one more number to make 25.
What month will you pick it from ?
WHATEVER month you pick it from, you'll have three days from that month.
User Adam Sills
by
7.7k points

No related questions found