rete

Supponendo che ogni persona sulla Terra conosca 50 persone, in quanti passaggi (intendendo come ‘passaggio’ una persona che contatta una persona che ne contatta un’altra, ecc.) riuscirò a contattare tutti gli abitanti della Terra?

a) 5 passaggi;
b) 6 passaggi;
c) 25 passaggi;
d) 125 passaggi.

Motivare la risposta.

* I vincitori del concorso di aprile sono: Rebecca di San Martino Alfieri (AT) e Daniele da Torino *

La risposta corretta è la b) 6 passaggi. 

Considerando le 50 persone conosciute, a ogni passaggio ogni altra persona conoscerà ulteriori 50 persone (in effetti sono 49). Quindi N passaggi generano 50N conoscenze. Con N=5 si conosceranno 312.500.000 persone, un numero comunque inferiore alla popolazione terrestre. Con N=6 si conosceranno 15.625.000.000 persone, un numero che copre di gran lunga l’attuale popolazione sulla Terra.