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.

ich denke das geht so. hab da gestern abend mal drüber nachgedacht. ich mal das dann mal auf. im prinzip müssen von jedem menschen strahlförmig kontakte ausgehen. zu den meisten direkt, zu anderen weit entfernten auch paar. so dienen immer ein paar wenige als vermittler für sehr viele und man erhält ein netzwerk, das immer über nur 6 ecken zu jedem menschen eine verbindung herstellen kann. eine baumstruktur kann niemals funktionieren, weil man sich nur mal die verbindung zwischen den beiden äußersten ästen in der weitesten verzweigung anschauen muss..

ähm.. mal dir mal n 4er hypercube auf, zeichne die diagonalen ein und markieren alle knoten, die 2 einheiten von einem beliebigen punkt entfernt sind. zu diesen müsstest du jetzt wieder eine diagonale ziehen. es sind 10. das heisst, du hast dan ne jeder mit jedem vernetzung also insgesamt bei 16 knoten 15 verbindugnen. in nem 6er hypercube halbiert das dann zwar auch noch mal die verbindungen, aber du musst mit wesentlich mehr enferntesten punkten rechnen. vllt mit 40 oder so. äusserst ineffizient

€ checkit: genau das ist das prinzip eines hypercube

Dieser Beitrag wurde von stth: 22 Feb 2007, 20:09 bearbeitet