Es stand die These im Raum: Über sechs Ecken kennt man jeden auf der Welt.


Die daraus resultierende, interessante Frage: Wieviele Personen müßte dafür jeder kennen?

Es wird angenommen:

• Die Population der Erde beträgt 6.4 Mrd Menschen
• Keine redundanten Kontakte
• Jeder hat gleich viele Kontakte (oder für die Betrachtung nicht relevante zusätzliche redundante Kontakte)

Auf was für Ergebnisse kommt ihr bei der Rechenaufgabe? (Und für die, die zu faul zum Rechnen sind: Was schätzt ihr?)

(Zur Kontrolle: der Wert ist durchaus nicht utopisch. Da falsche Ansätze zu relativ ähnlichen Ergebnissen führen können, möglichst mit Kommastelle)

Anmerkung: die These drückt aus, daß du mit maximal fünf Zwischenkontakten jede Person auf der Welt kennst.

@chris: zu dem zeitpunkt, als du gefragt hattest, wa die alte lösung schon überholt. lesen hilft.

ansonsten ist renes lösung mathematisch korrekt.

@rene
du redest über netzwerke und bringst dann eine solche baumlösung. ist es nicht irgendwie schade, dass der mensch an der spitze des des "netzwerkes" nicht austauschbar ist, ohne die gegebene netztopologie koplett umzuwerfen?

@aktsizr
die hypercubelösung ist wie bereits in post #32 erwähnt habe nicht machbar, selbst mit abkürzung über diagonalen nicht.
meine lösung aus post #38 behält die hypercubeeigenschaften, nur halt dass nicht verdoppelt wird in jeden schritt, sondern ver-n-facht (und damit auch n-1 mehr kanten an jeden knoten sind).

Dieser Beitrag wurde von stth: 25 Feb 2007, 11:34 bearbeitet