×

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!!!!!!!!!!

Note by Harsh Shrivastava
3 years ago

Sort by:

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 \times (3-1)+1=85$$ people. · 3 years ago

please what is piegon hole principle ??????????????????????????? · 3 years ago

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 $$\frac{x}{y}$$ 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 $$\frac{number of people}{42}$$ is 3. So the fraction must be larger than 2 so the number of people is greater than 84, so 85 is minimum. · 3 years ago