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.

@rene: also ist der direkte Freund die erste Ecke

@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?

der statische ansatz istbaumartig.. das heisst unter umständen kennen sich zwei "blätter" im baum über 2n ecken. die erweiterung fordert aber, das jeder jeden über maximal n ecken kennt

das der hypercube diese eigenschaft hat, ist numal in der natur seiner sache