Zitat(René @ 22 Feb 2007, 13:41)
Dieses Rätsel geht von Person X aus ... dann kann man sozusagen ein Baumdiagramm spannen. Gehe ich nun von einer beliebigen Person Y aus, die selber sich erst in der sechsen Ecke befindet, benötigt diese zu einer anderen Person Z der sechsten Ecke bis zu 12 Schritte (also Ecken), wenn beide vorher keinen gemeinsamen Bekannten haben ...
Das wäre durch aus eine weitere interessante Fragestellung ... also wenn Jeder jeden über sechs Ecken kennt ... (aber hier geht es nur um "man kennt jeden" ...) ;-)
das ist ja wohl mal voll unlustig. das hiese ja, dass wenn ich x änder ich die ganze welt ändern müsste. selbst ich als angehender ingenieur halte das mal einfach für unsinnig.
Zitat(yocheckit @ 23 Feb 2007, 00:58)
schade, jetzt erst gelesen.. nun ist mir das problem zu trivial!
das ausserdem
Zitat(René @ 22 Feb 2007, 22:48)
Macht's nicht zu kompliziert ... ;-)
Die Baumvorstellung reicht völlig ... nur das entscheidende, worauf es bei der Formel ankommt, hat noch keiner eingearbeitet
meinst du zufällig, dass hier niemand im baum den freund der nach der zum stamm vernetzt mitgezählt hat?
CODE
|
O
/|\
sind also nicht 3 sondern 4 freunde?
was hiese, dass man
1+(x-1)^1+(x-1)^2+(x-1)^3+(x-1)^4+(x-1)^5+x^6 = 6.4e9 lösen müsste, was marvin schon mal meinte, aber falsch in ne formel geschrieben hat? was aber an der größe der lösung fast nix ändert? => x = 42,9383 ?
die aufgabe ist, wie checkit bereits meinte, mit dem baumansatz einfach zu sinnlos, weil ja jeder x sein könnte.
ich fühle mich in meiner stth-lösung durch
robin bestätigt. er hat das ganze nur noch mal in anschaulich erklärt.
Zitat(Chris @ 23 Feb 2007, 17:28)
Ich wart schon drauf, bis mir jemand mal den Unterschied verständlich erläutern kann, und auch warum man im Hypercube mit 5 Ecken nur 36 Bekannte braucht, während man mit einem Baum und 6 Ecken 43 Bekannte braucht.
hä? stell ne frage.
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
@ pusti
rhizome haben nicht ausreichend viele tiefenvernetzungen
und wenn du lösungen vorschlägst, dann poste nicht einfach irgend n link sondern schreib mal n paar zeilen, wie du dir die lösung damit vorstellst. (und noch besser, was sie ist (wieviel))
Dieser Beitrag wurde von stth: 24 Feb 2007, 10:57 bearbeitet 
Mathematische Knobelaufgabe Über sechs Ecken kennt man jeden auf der Welt!
21 Feb 2007, 22:19
Antworten
Neues Thema