Kürzester Längster Weg < Sonstiges < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
|
| Aufgabe | Eine Person hat 3 (k) Hände. Es Gibt N Personen. Jetzt fassen sich alle Personen an den Händen, (zwischen ihnen entsteht also eine Kette). Wie viele Personen sind mindestens zwischen 2 anderen Personen.
Beweisen Sie Ihre Erkenntnisse!
A) k=3
B) k unbestimmt |
Ich habe einige Bespiele durchgerechnet, oder besser aufgemalt, aber ab N = 30 wird es schon recht unübersichtlich :=)
Bei N=8 und k=3 kommt man z.B. auf 1, es ist also nur eine Person zwischen 2 anderen.
Ich habe keine Ahnung wie wir so etwas beweisen sollen. Oder wie man formal so einen Beweis aufbaut. Schema-F gibt es dafür wohl nicht :P
PS: Ich bin mir übrigens nicht sicher ob das überhaupt Stochastik ist, falls ich falsch gepostet habe, sorry.
PS: Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hilfe :)
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 17:00 Mi 05.09.2012 | | Autor: | abakus |
> Eine Person hat 3 (k) Hände. Es Gibt N Personen. Jetzt
> fassen sich alle Personen an den Händen, (zwischen ihnen
> entsteht also eine Kette). Wie viele Personen sind
> mindestens zwischen 2 anderen Personen.
> Beweisen Sie Ihre Erkenntnisse!
Bitte formuliere die Regeln genauer.
Was heißt "Sie fassen sich an den Händen"?
Muss jeder mit zwei seiner Hände nach einer freien Hand von zwei anderen Personen greifen? Dann muss man nur einen Kreis aller n Personen bilden und JEDER steht zwischen zwei anderen.
Oder muss jeder Dreihänder versuchen, möglichst alle drei Hände jeweils einer anderen Person zu reichen? Dürfen sich dabei Armpaare überkreuzen?
Gruß Abakus
>
> A) k=3
> B) k unbestimmt
>
> Ich habe einige Bespiele durchgerechnet, oder besser
> aufgemalt, aber ab N = 30 wird es schon recht
> unübersichtlich :=)
>
> Bei N=8 und k=3 kommt man z.B. auf 1, es ist also nur eine
> Person zwischen 2 anderen.
>
> Ich habe keine Ahnung wie wir so etwas beweisen sollen.
> Oder wie man formal so einen Beweis aufbaut. Schema-F gibt
> es dafür wohl nicht :P
>
>
> PS: Ich bin mir übrigens nicht sicher ob das überhaupt
> Stochastik ist, falls ich falsch gepostet habe, sorry.
>
> PS: Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
> Hilfe :)
>
>
|
|
|
| |
|
Hi, danke für die Antwort.
Also so wie ich das verstanden habe fässen sich alle an den Händen und lassen dann nicht mehr los. Also kann eine Person nur direkt mit 3 anderen verbunden sein.
Bei k=3 und N=4 ist der längste nötige weg also 1, d.h. es ist keine Person zwischen einer anderen. Jeder ist direkt miteinander verbunden.
Ab N=5 geht das nicht mehr bei k=3. Jetzt ist in irgendeinem Fall eine Person zwischen 2 anderen. Der kürzeste längste Weg ist also 2 und die Antwort auf die Frage ist 1.
Bei N=64 bin ich gestern auf 5 Personen gekommen die maximal dazwischen stehen wenn sich die Personen in günstiger Reihenfolge an den Händen fassen.
-> Habe ich jetzt mehr verwirrt, oder ist es klarer geworden?
Danke nochmals für die Hilfe
|
|
|
| |
|
Habe ich wirklich mehr verwirrt? Oder ist die Frage einfach zu schwer? Ich weiß auch nicht was sich unser Lehrer dabei gedacht hat, es hat auch noch niemand eine Lösung dazu.
-> Deswegen ist das Bayrische Abitur wohl auch das schwerste :D
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:59 Fr 07.09.2012 | | Autor: | abakus |
> Habe ich wirklich mehr verwirrt? Oder ist die Frage einfach
> zu schwer? Ich weiß auch nicht was sich unser Lehrer dabei
> gedacht hat, es hat auch noch niemand eine Lösung dazu.
>
> -> Deswegen ist das Bayrische Abitur wohl auch das
> schwerste :D
Hallo,
die Aufgabe ist einfach schlecht gemacht, und ich (und sicher auch andere in diesem Forum) habe einfach keine Lust zu spekulieren, was nun gemeint sein könnte.
Nimm mal an, du hast nur drei Personen A, B, C, die sich gegenseitig und gleichzeitig Hände reichen. Der Aufgabentext klärt nicht mal eindeutig, ob B dann zwischen A und C steht.
Interpretationsmöglichkeit 1: B steht nicht zwischen A und C, weil A und C mit jeweils einer Hand einen direkten Händedruck geben, für den sie B nicht brauchen.
Interpretationsmöglichkeit 2: B steht zwischen A und C, weil A zu B eine Hand reicht und B eine andere Hand zu C reicht.
So lange es die Bayern nicht einmal schaffen, eindeutige Aufgabenformulierungen hinzulegen...
Halte den Ball lieber etwas flacher  .
Gruß Abakus
|
|
|
| |
|
Wenn man 4 Personen hat dann steht keine zwischen irgendeiner anderen weil sich alle direkt die Hände reichen.
Natürlich nur wenn man die bestmögliche Konstellation annimmt. Wovon man ausgehen soll.
Also ab 5 Personen steht min. eine zwischen 2 Personen. Also soweit ist mir das ganze schon klar. Bei 8 Personen steht z.B. auch nur eine zwischen 2 anderen.
Die Frage ist jetzt wie verhält es sich mit 50 Personen, oder so? Und wie führt man einen solchen Beweis.
Er hat uns die Lösung noch nicht verraten weil einige meinten sie bräuchten mehr Zeit für die Lösung... viell. lesen die ja auch hier im Forum mit :P
|
|
|
| |
|
Ziemlich müder Haufen hier kann ich nur sagen.
Keine Hilfen, keine Antworten...
schade, wir haben die Lösung jetzt und so besonders schwer war es garnicht.
Schade!
Bayern sind halt doch die Besten, in anderen Bundsländer können nicht einmal Lehrer die Fragen beantworten die Schülern gestellt werden!
|
|
|
|
