Show that if eight people are in a room, at least two of them have birthdays that occur on the same day of the week.
The Pigeonhole Principle: If objects are placed into boxes, then some box contains at least 2 objects.
There are days(‘boxes’), but we have people (‘objects’). Therefore at least two of eight people have birthdays that occur on the same day of the week.
Comments