Kombinatorik: Anzahl der Spiele bei K.O System?

Question

Bei einem Schachtunier sollen 17 Spieler gegeneinander spielen, Jeder soll gegen jeden anderen genau einmal spielen.
a) Wieviele Partien müssen gespielt werden? Ich denke 17 über 2 also 136..ist das richtig?

b) Bei einem anderen Turniermodus wird im K.O System gespielt, d.H. wer verliert scheidet aus, bei unentschieden entscheidet das Los.Wieviele Partien müssen nun gespieit werden?

Wie ist da der Ansatz?

Answer 1

a) Wie viele Partien müssen gespielt werden? Ich denke 17 über 2 also 136..ist das richtig?

136 ist richtig

b) Bei einem anderen Turniermodus wird im K.O System gespielt, d.H. wer verliert scheidet aus, bei unentschieden entscheidet das Los.Wieviele Partien müssen nun gespieit werden?

Wenn bei jedem Spiel einer raus fliegt und 16 Leute rausfliegen müssen, bis einer am Ende übrigt bleibt. Müssten dann nicht nach Adam Riese 16 Spiele gespielt werden ?

Comments

Ok danke, habe nicht gewagt 16 Spiele für Teil b) zu nennen, schien mir zu einfach. Scheinbar ist es aber so einfach...