Birthday problem

If I have x x friends, whose birthdays I dont know, and I can guarantee atleast 3 3 of my friends have their birthday on the same date , not the year, considering only non leap years, what is minimum value of x x ?


The answer is 731.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Prince Loomba
Oct 25, 2016

Use of pigeonhole principle.

I must have 365 × 2 + 1 365×2+1 friends so that I can guarantee atleast 3 3 friends have same birth date.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...