Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 9 - Counting and Probability - Exercise Set 9.4 - Page 564: 27

Answer

Yes

Work Step by Step

Yes. This follows from the generalized pigeonhole principle with 2000 pigeons, 366 pigeonholes, and k = 5, using the fact that 2000 > 5*366. Alternatively, since 5 < 2000/366 (k < n/m), then there is at least 5+1=6 people occupy the same birthday. Therefore, there must be at least 5 people with the same birthday (since 6 people > 5 people). 2000 people/366 days (including 1 extra day during leap year) = 5.46 2000 pigeons, 366 pigeonholes, k = 5 2000 > (5 * 366 = 1830)
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.