Infected Dinner II

Hard

Brainteasers

There are 10001000 people having dinner at a grand hall. One of them is known to be sick, while the other 999999 are healthy. Each minute, each person talks to one other person in the room at random. However, as everyone is social, nobody talks to people they have previously talked to. In each pair, if one is sick and one is healthy, the healthy person is infected and becomes sick. Once a person becomes sick, they are assumed to be sick for the rest of the dinner. Find the maximum amount of time (in minutes) until every person in the hall becomes sick.

Notes

Unsaved

Login to see hints or submit answers:

Back to All Problems
Infected Dinner II

Hard

Brainteasers

Login to view this Explanation:

Hi Quant Questions User, chances are you bought premium and got this screen. If that's the case, please refresh the page for the premium status to apply. Thank you for supporting us, we worked very hard making sure this website is created to help our users no matter the financial situation they are in. For our amazing users, we'd really like to give you access to all the questions. Thank you for supporting our engineers!

Valid Answers: [ $20/mo billed annually to Invest in your future today, $30/mo billed monthly to try it out and see if its worth it ]