Fastest possible spread of illness at a dinner
Question
At a banquet of guests, one guest is ill and the rest are well. Every minute each guest chats with exactly one other guest, and repeat conversations are allowed. Whenever a well guest chats with an ill guest, the well guest becomes ill and stays ill. What is the shortest possible time, in minutes, before all guests are ill?
Short answer
10. Each ill guest can infect at most one new person per minute, so the number ill can at most double each minute: after minutes at most are ill. Since , ten minutes is the minimum, and perfect pairing achieves it.
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution