A rumour that never comes home
A town has people. One person starts a rumour by telling it to someone else chosen uniformly at random. Each new hearer then tells it to one person chosen uniformly from the other townspeople (this may be someone who has already heard it). After tellings in total, what is the probability that the rumour has never been told back to the originator? Give a decimal to four places.
Show hints (2)+
- Can the first telling go back to the originator?
- For each later telling, how many people can the teller choose from, and is the originator one of them?
Answer
Reveal answer →Final answer
0.6302 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Systematic & Data-Driven Trading