Pferderennen

Informationen

Kategorie

Schw.

Tags

CSP

Aufgabe

Du hast 25 Pferde und möchtest die drei schnellsten finden. Du hast kein Zeitmessgerät, aber eine Rennstrecke auf der bis zu fünf Pferde gleichzeitig ein Rennen machen können. Die Pferde rennen immer exakt gleich schnell, egal wie oft sie nacheinander ein Rennen bestreiten müssen, und alle Pferde sind unterschiedlich schnell. Wie viele Rennen sind dafür nötig?