Question #234862

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.


Expert's answer

The Pigeonhole Principle: If n+1n + 1 objects are placed into nn boxes, then some box contains at least 2 objects. 

There are n=7n=7 days(‘boxes’), but we have n+1=8n+1 = 8 people (‘objects’). Therefore at least two of eight people have birthdays  that occur on the same day of  the week.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS