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.

Wenn ich stth (der es immer wieder schafft, um die Antwort drum herum zu reden) richtig verstehe, bildet sein komischer n-Hypercube genau den von gfx-shaman geforderten realen Anwendungsfall ab.

Die angebliche Lösung von Rene, bzw. von wombat gilt natürlich für den optimalen Fall, da in der Aufgabenstellung nach dem optimalen Fall gefragt war. D.h. man erfasst mit der statistischen Methode den minimalen Fall. Jede Berechnung die mit durchschnittlich weniger als 43 neuen Freunden pro Knoten auskommt muss falsch sein.

@stth: warum sollte der Mensch an der Spitze des Baumes nicht austauschbar sein? Natürlich ist er das, weil er ja nicht genau bestimmt ist. Auch lässt sich die Topologie auf jeden idealen Menschen übertragen. Ideal deshalb weil wir durch unsere Annahmen auch ein ideales Modell konstruieren.

Und warum ist Renes Lösung korrekt? Womit erklärst du, dass der Ausgangspunkt x und jeder andere Knoten nur x-1 Verbindungen hat?

@stth: warum sollte der Mensch an der Spitze des Baumes nicht austauschbar sein? Natürlich ist er das, weil er ja nicht genau bestimmt ist. Auch lässt sich die Topologie auf jeden idealen Menschen übertragen. Ideal deshalb weil wir durch unsere Annahmen auch ein ideales Modell konstruieren.
[/quote]gut. wir haben einen baum. dieser stellt die in unserem fall reale freundestopologie dar.
tante fuchs ist an der spitze. dann erklär mir mal bitte, wie du in der ersten schicht zu jemanden in der letzen schicht des unterbaumes eines anderen freundes von tante fuchs immer noch nur 6 ecken haben willst?

allgemein ausgedrückt. die erde ist gegeben und

weil der mensch an der spitze keine verbindung nach oben hat

sonst: der n-hypercube ist auch nur eine wunschvorstellung. der witz daran ist, dass alle menschen gleichberechtigt sind und die welt von ihnen aus immer genauso aussieht. und damit das netzwerk bestehen bleibt, und trotzdem jeder mensch über 6 ecken bekannt ist.