THOMAS GOES TO THE BIRTHDAY PARTY OF HIS FRIEND & FOUND THAT THERE ARE 3 GUESTS WHO HAVE B'DAY ON THE SAME DAY OF THE WEEK & IN THE SAME MONTH OF THE YEAR.HE ALSO FOUND THAT ALL THE GUESTS WERE BORN IN THE FIRST SIX MONTHS OF THE YEAR.FIND THE LEAST NO. OF PEOPLE INCLUDING THOMAS AT PARTY. . . . ANSWER IS '85' HOW TO GET ANSWER ? PLEASE HELP ME!!!!!!!!!!
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
There are 6 different months and 7 different days of the week, so there are 42 different possible combinations of a month and a week. For there to be 3 of the same month and same week, by Pigeonhole principle there must be at least 42×(3−1)+1=85 people.
Log in to reply
please what is piegon hole principle ???????????????????????????
Log in to reply
Pigeonhole principle states that if x pigeons are placed into y pigeonholes, one pigeonhole must contain at least 2 pigeons if x>y.
Or generally, for your question, this version is better: if there are x pigeons and y pigeonholes, one of the pigeonholes must contain at least n pigeons where n is the smallest integer larger than x/y.
It can be proved by contradiction: suppose that all pigeonholes contain less than n pigeons. Then each pigeonhole contains less than yx pigeons. However, since there are y pigeonholes the total number of pigeons is less than x, contradicting the fact that there are x pigeons.
So in your question, there are 42 different 'pigeonholes' as mentioned above. Also, by the above, the smallest integer larger than 42numberofpeople is 3. So the fraction must be larger than 2 so the number of people is greater than 84, so 85 is minimum.
Log in to reply