Bei einem Turnier nehmen 16121 Bewerber aus aller Welt teil. Es soll der Sieger in Form eines einem K.O. Turnier ermittelt werden. Freilose zählen nicht als Spiel, und ein Unentschieden wird immer per Münzwurf entschieden. Wie viele Spiele benötigt es, um den Sieger zu ermitteln?
spoiler
hi,
bei jedem spiel scheidet ein teilnehmer aus. der sieger ist ermittelt, wenn alle anderen bewerberInnen ausgeschieden sind. also braucht es bei 16121 bewerberInnen 16120 spiele.
n - 1
m.
Servus,
muss man dazu nicht wissen ob es ein Eins-zu-Eins-Spiel (z.B. Tennis) oder eine Mannschaftssportart (z.B. Fussball) ist.
Bei der Ein-zu-Eins Situation sind es in der Tat 16120-Spiele.
Doch bei einem Fußball-Turnier mit 23 Spielern pro Seite wären es z.B. 699 Spiele…
Gruß,
Sax
hi,
muss man dazu nicht wissen ob es ein Eins-zu-Eins-Spiel (z.B.
Tennis) oder eine Mannschaftssportart (z.B. Fussball) ist.Bei der Ein-zu-Eins Situation sind es in der Tat 16120-Spiele.
Doch bei einem Fußball-Turnier mit 23 Spielern pro Seite wären
es z.B. 699 Spiele…
???
versteh ich nicht.
bei einer mannschaftssportart sind die „bewerberInnen“ halt ganze mannschaften (meine ich). es scheidet immer eine gesamte mannschaft aus, wenn sie verliert, und es wird auch eine gesamte mannschaft (nicht ein einzelner spieler) gewinner.
also ich denk, das spielt keine rolle. oder ich hab was missverstanden.
m.
bei jedem spiel scheidet ein teilnehmer aus. der sieger ist
ermittelt, wenn alle anderen bewerberInnen ausgeschieden sind.
also braucht es bei 16121 bewerberInnen 16120 spiele.
n - 1
Hallo Michael,
bist dur die da für alle Fälle sicher. Vllt. müßte man
die Regeln und die ungerade Anzahl untersuchen.
Ich habe versucht das mal für 8 und 9 Teilnehmer durchzuspielen:
Man kann erkennen, bei 8 Teilnehmern gilt wie du sagst n-1 aber
bei 9 gilt n.
Zumindest einen Denkansatz wert ob ich wieder mal falsch liege oder nicht.
Tabellenblatt: [Mappe1]!Tabelle1
│ A │ B │ C │ D │ E │
──┼────────┼───┼───┼───┼───┤
1 │ Übrig │ 8 │ 4 │ 2 │ │
──┼────────┼───┼───┼───┼───┤
2 │ Spiele │ 4 │ 2 │ 1 │ │
──┼────────┼───┼───┼───┼───┤
3 │ │ │ │ │ │
──┼────────┼───┼───┼───┼───┤
4 │ Übrig │ 9 │ 5 │ 3 │ 2 │
──┼────────┼───┼───┼───┼───┤
5 │ Spiele │ 4 │ 3 │ 2 │ 1 │
──┴────────┴───┴───┴───┴───┘
A1:E5
haben das Zahlenformat: Standard
Tabellendarstellung erreicht mit dem Code in FAQ:2363
Gruß
Reinhard
hi,
Man kann erkennen, bei 8 Teilnehmern gilt wie du sagst n-1
aber
bei 9 gilt n.
nach dem ersten spiel sinds nur mehr 8 teilnehmer (wenns ein k.o.-system ist). nach dem 2. soiel nur mehr 7 usw,
ganz egal, wie du sie in den speilraster einfüllst: mit mehr oder weniger freilosen (die ja nicht zählen): nach jedem spiel ist einer weniger.
m.
Man kann erkennen, bei 8 Teilnehmern gilt wie du sagst n-1
aber
bei 9 gilt n.
nach dem ersten spiel sinds nur mehr 8 teilnehmer (wenns ein
k.o.-system ist). nach dem 2. soiel nur mehr 7 usw,
ganz egal, wie du sie in den speilraster einfüllst: mit mehr
oder weniger freilosen (die ja nicht zählen): nach jedem spiel
ist einer weniger.
Hallo Michael,
hast Recht, hatten da einen dicken Fehler drin, sorry.
n-1 ist koorekt.
Tabellenblatt: [Mappe1]!Tabelle1
│ A │ B │ C │ D │ E │
──┼────────┼───┼───┼───┼───┤
1 │ Übrig │ 8 │ 4 │ 2 │ │
──┼────────┼───┼───┼───┼───┤
2 │ Spiele │ 4 │ 2 │ 1 │ │
──┼────────┼───┼───┼───┼───┤
3 │ │ │ │ │ │
──┼────────┼───┼───┼───┼───┤
4 │ Übrig │ 9 │ 5 │ 3 │ 2 │
──┼────────┼───┼───┼───┼───┤
5 │ Spiele │ 4 │ 2 │ 1 │ 1 │
──┴────────┴───┴───┴───┴───┘
A1:E5
haben das Zahlenformat: Standard
Tabellendarstellung erreicht mit dem Code in FAQ:2363
Gruß
Reinhard