Acht vrienden hebben elk een ander gerucht gehoord. Ze zijn allemaal op een andere plaats en kunnen enkel communiceren via sms, maar willen elkaar zo snel mogelijk en zo efficiënt mogelijk inlichten.

Wat is in theorie het kleinste aantal sms’en dat verstuurd moet worden voor iedereen op de hoogte is van elk gerucht?

Let op: een sms kan in dit geval niet naar meerdere personen tegelijk worden verstuurd, zonder elke sms afzonderlijk te tellen. Als je één sms naar twee personen tegelijkertijd zou sturen, zou dat met andere woorden tellen als twee berichten.

Er moeten minstens veertien sms’en worden verstuurd.

De meest efficiënte strategie is om iemand als “centrale roddelhub” aan te duiden. Dat zegt wiskundige Bobby Seagull, die het raadsel voorstelde in The Guardian. 

Er zijn acht vrienden. Iedereen moet eerst zijn gerucht naar de hub sturen: dat zijn al zeven sms’en.

Eens de hub alle stukjes informatie heeft, stuurt hij alle informatie – inclusief zijn eigen gerucht – terug naar de anderen. Dat zijn opnieuw zeven sms’en. Veertien dus in totaal.