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.


1
Expert's answer
2021-09-09T09:57:01-0400

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!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS