Use the generalized pigeonhole principal to explain why, among 100 people, at least 9 of them must have birthdays in the same month.

Holt Mcdougal Larson Pre-algebra: Student Edition 2012
1st Edition
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL
Chapter11: Data Analysis And Probability
Section11.5: Interpreting Data
Problem 1C
icon
Related questions
Question

Discrete Mathematics;

Look at the image below.

Use the generalized pigeonhole principal to explain why, among 100 people, at least 9 of them must have
birthdays in the same month.
Transcribed Image Text:Use the generalized pigeonhole principal to explain why, among 100 people, at least 9 of them must have birthdays in the same month.
Expert Solution
Step 1

The given question is related to Pigeon hole principle. The solution is given below.

Note : The ceiling function of a real number x, denoted ⌈x⌉, is defined as the smallest integer that is not smaller than x.

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill