Aufgabe der Woche (2012-04)

In einem Turnier mit 2^n Teilnehmern kämpft jeder genau einmal gegen jeden anderen. Kein Kampf endet unentschieden. Ein Reporter möchte nacheinander Einzelinterviews mit n+1 Teilnehmern führen. Diese sollen so ausgewählt werden, dass jeder interviewte gegen alle, die vor ihm interviewt wurden, gesiegt hat.

Zu zeigen ist, ob dies für alle positiven ganzen Zahlen n unabhängig der Kampfergebnisse möglich ist.

Lösung an: Diese E-Mail-Adresse ist gegen Spambots geschützt! JavaScript muss aktiviert werden, damit sie angezeigt werden kann.