a. Show that in any group of 50 or more people there are at least 5 of them with the same birth month. Shou th

Algebra and Trigonometry (MindTap Course List)
4th Edition
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:James Stewart, Lothar Redlin, Saleem Watson
Chapter14: Counting And Probability
Section14.CR: Chapter Review
Problem 2CC
icon
Related questions
Question
TIuuctivery.
2. Pigeonhole Principle:
a. Show that in any group of 50 or more people there are at least 5 of them with the same
birth month.
b. Show that in any set of 7 (not necessarily consecutive) integers, there are two with the
same remainder when divided by 6.
C. Show that in any group of six or more people there are either three mutual strangers or
three mutual acquaintances.
Transcribed Image Text:TIuuctivery. 2. Pigeonhole Principle: a. Show that in any group of 50 or more people there are at least 5 of them with the same birth month. b. Show that in any set of 7 (not necessarily consecutive) integers, there are two with the same remainder when divided by 6. C. Show that in any group of six or more people there are either three mutual strangers or three mutual acquaintances.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell