_
toggle menu eXmatrikulationsamt.de
online: 372 gäste

>Mathematische Knobelaufgabe Über sechs Ecken kennt man jeden auf der Welt!

Themen Layout: Standard · Linear · [Outline] Thema abonnieren | Thema versenden | Thema drucken
post 21 Feb 2007, 22:19
avatar
3. Schein
***

Punkte: 167
seit: 04.10.2005

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.
ProfilPM
AntwortenZitierenTOP
 
Antworten
post 24 Feb 2007, 13:03
avatar
Straight Esh
*********

Punkte: 14030
seit: 01.10.2003

@stth:
Deine erste Behauptung war diese:
Zitat(stth @ 22 Feb 2007, 11:43)
also braucht jeder 33+3 = 36 freunde, damit jeder jeden über 4 ecken(mittelsmänner) / 5 kanten! (also auch 5 oder 6 ecken) kennt.
*

Das kam mir sehr unterschiedlich zum Baumansatz vor, weil dieser ja 43 Freunde ausrechnet, für 6 Kanten und dies nicht unterboten werden kann, wenn man wirklich alle 6,4 Milliarden Menschen erreichen will und man keinen Spezialfall betrachtet.

Zitat(stth @ 24 Feb 2007, 09:47)
normaler hypercube
max abstand 23 kanten -> 23 kanten pro knoten

n-hypercube (stth)
max. abstand 6 kanten -> (44-1)*6 = 258 kanten pro knoten
max. abstand 7 kanten -> (26-1)*7 = 175 kanten pro knoten

Die Lösung klingt da schon realistischer, was mich wieder zurück zu meiner Frage kommen lässt:
Welches Problem betrachtet man mit dem Hypercube?
Ich würde anhand von allem was hier mehr oder weniger in und zwischen den Zeilen steht annehmen:
"Der Hybercube löst das Problem, wie viele Freunde ein Mensch durchschnittlich haben muss, um mit jeder Person über x Kanten in Verbindung zu stehen. Dabei werden auch redundante Verbindungen und Schleifen mit in die Freundesberechnung mit einbezogen. Der Hypercube bildet dabei alle existenten Verbindungsmöglichkeit gleichzeitig ab".

Im Gegensatz hierzu lautete ja das Anfangsproblem wie viele eindeutige Freunde man braucht, damit man über x Ecken mit jedem in Verbindung steht. Schleifen und redundante Verbindungen werden nicht betrachtet.

Zitat(René @ 24 Feb 2007, 11:27)
Außerdem hieß es, daß `man´ jeden über sechs Ecken kennt. Nicht jeder jeden ...
*

Was soll denn der Unterschied zwischen "man" kennt jeden über sechs Ecken und "jeder" kennt jeden über sechs Ecken sein?

Da "man" ein Wort ist, dass keine bestimmte Person definiert, ist es als Synonym für "jeder" und "jede beliebige Person" zu sehen. Wenn ich sage: "Man kann normalerweise in der AMG einkaufen gehen" dann könnte ich auch sagen "Jeder kann normalerweise in der AMG einkaufen gehen" und habe genau den gleichen Satzsinn. Von daher gibt es keinen Unterschied zwischen den beiden Ausdrücken.


--------------------


bonum agere et bonum edere,
sol delectans et matrona delectans

(Verlängere dein Leben indem du hier und hier und hier und hier klickst!)
ProfilPM
AntwortenZitierenTOP
Beiträge
René   Mathematische Knobelaufgabe   21 Feb 2007, 22:19
Brownie83   43?   21 Feb 2007, 22:24
Bibero   ich komm auf 42,6   21 Feb 2007, 22:44
yocheckit   ich kenn einfach mal so grob übern daumen 91,5 leu...   21 Feb 2007, 22:48
wombat1st   small world phenomenon klick ich habe in 3 minute...   21 Feb 2007, 23:30
Fuchs   aber ecken und kanten :D   21 Feb 2007, 23:53
René   Ich habe die These nicht aufgestellt ;-)   22 Feb 2007, 00:02
wombat1st   Problem erkannt und gebannt. Ich betrachte den Za...   22 Feb 2007, 00:05
mArVinTheRobot   Jo, den Ansatz bestätige ich mal und dann kommt ...   22 Feb 2007, 00:55
René   Nein der nicht. Dieser "Fehler" machte...   22 Feb 2007, 01:03
mArVinTheRobot   Mir fiel heute nacht ein, dass die Bedingung ...   22 Feb 2007, 11:12
Socres   ich will auch kruppstahlzettel   22 Feb 2007, 00:31
schildkroet   Ich glaube nicht an die These, so ein mathematisch...   22 Feb 2007, 08:34
mArVinTheRobot   yo, dann müssen wir aber die Telefondesinfizierer...   22 Feb 2007, 11:23
mArVinTheRobot   *koppknall* d.h., die Summe der letzten ecke m...   22 Feb 2007, 16:24
Julschn   *koppschüttel*   22 Feb 2007, 16:35
yocheckit   ich denke das geht so. hab da gestern abend mal dr...   22 Feb 2007, 19:05
Pusteblumenkohl   Rhizome statt Bäume !   22 Feb 2007, 19:10
yocheckit   auch das wird nicht gehen. denn die weitest entfer...   22 Feb 2007, 19:21
yocheckit   so, hier noch schnell meine skizze dazu: [size=1]...   22 Feb 2007, 20:03
René   Macht's nicht zu kompliziert ... ;-) Die Bau...   22 Feb 2007, 23:48
NEO.POP   25,17?   22 Feb 2007, 23:57
Kai   Warauf kommt es dir denn an, Rene?   23 Feb 2007, 00:51
Pusteblumenkohl   gib mal ne definiton von ecke...   23 Feb 2007, 00:57
yocheckit   schade, jetzt erst gelesen.. nun ist mir das probl...   23 Feb 2007, 01:58
aktsizr   Wieviele ueber 6 Ecken == Eine 6/7/8er Kette?   23 Feb 2007, 03:48
myrmikonos   Die Frage ist unscharf formuliert. Würde ich jed...   23 Feb 2007, 04:22
yocheckit   nur weil du es nicht blickst ... jeder hat gleich ...   23 Feb 2007, 12:13
myrmikonos   Die PISA-Studie und ihre Ursachen ! Realschul...   23 Feb 2007, 13:45
Hoffi   :rofl2: :rofl2: :rofl2: :rofl: :rofl:   23 Feb 2007, 13:53
Pusteblumenkohl   Bei nem Hypercube gibts mehr Kanten.   23 Feb 2007, 18:42
yocheckit   ich versuch's noch mal mit meiner lösung von l...   24 Feb 2007, 12:35
wombat1st   ich habe gerade weder lust noch zeit nachzurechnen...   24 Feb 2007, 17:04
gfx-shaman   letztere behauptung stimmt nicht! ;) mal ne...   24 Feb 2007, 17:33
mArVinTheRobot   :doh: Ich bin auch zu doof. Mein einziger Tros...   25 Feb 2007, 01:04
Pusteblumenkohl   @Rene: gugg dir mal ganz genau die letzten knoten ...   25 Feb 2007, 06:15
gfx-shaman   und die angebliche loesung gilt doch wieder nur fu...   25 Feb 2007, 11:58
yocheckit   ach kacke, ich drops hab auch bei n_1 x-1 gerechne...   25 Feb 2007, 21:14
1 Nutzer liest/lesen dieses Thema (1 Gäste)
0 Mitglieder: