@stth: tolle Erläuterung ... aber: wo ist der Unterschied zwischen "jeder" und "jeder Erdenbürger"? Also wo genau liegt der Unterschied zwischen dem statistischen Ansatz und dem Hypercube. Und warum differieren die Lösungen. Und was bedeutet deine Lösung für die Aufgabenstellung?
@Chris: auch wenn das jetzt abschweifend vom eigentliches Rätsel ist (noch hat keiner die korrekte Lösung / den korrekten Lösungsansatz):
Dieses Rätsel geht von Person X aus ... dann kann man sozusagen ein Baumdiagramm spannen. Gehe ich nun von einer beliebigen Person Y aus, die selber sich erst in der sechsen Ecke befindet, benötigt diese zu einer anderen Person Z der sechsten Ecke bis zu 12 Schritte (also Ecken), wenn beide vorher keinen gemeinsamen Bekannten haben ...
Das wäre durch aus eine weitere interessante Fragestellung ... also wenn Jeder jeden über sechs Ecken kennt ... (aber hier geht es nur um "man kennt jeden" ...) ;-)