Bearbeiten von: [Änderungshistorie]
  Zeilenumbrüche automatisch mache ich selbst mit HTML    

Ich möchte eine Mail an , nachdem mein Vorschlag bearbeitet ist.
  Nachricht zur Änderung:

Input assistance tools (JavaScript): [Link extern intern] [MathML?] [$$?]
[fed-area] [LaTeX-inline] [LaTeX-display] [Tikz] [hide-area][show-area] [Source code [num.]][?]
[Link zurück zum Kommentar]

Vorschau:
Re: Ranking von Rennpferden
Aufgrund der Informationstheoretischen Schranke benötigt man mindestens 13 Rennen, da $(5!)^{12} < 25!$ ist. Nach 12 Rennen kann man nur $(5!)^{12}$ verschiedene Ergebnisse erhalten, damit müssen zwei der möglichen $25!$ Reihenfolgen zu den gleichen Ergebnissen führen und können daher nicht unterschieden werden. Mit folgendem Verfahren schafft man eine vollständige Sortierung in 25 Rennen: 1) Man führt zunächst 5 Rennen durch, so dass jedes Pferd in genau einem Rennen gelaufen ist. 2) Man führe x weitere Rennen durch, um die drei schnellsten Pferde zu bestimmen (wie diese Rennen aussehen -> siehe Frage 1) 3) Lässt man aus jeder der 5 Gruppen aus 1) nun jeweils das schnellste verbleibende Pferd gegeneinander antreten, so kann man mit jedem folgenden Rennen immer das schnellste verbleibende Pferd bestimmen. Dies macht man 17 mal und kennt dann die 3+17=20 schnellsten Pferde. 4) In einem letzten Rennen laufen die letzten 5 Pferde gegeneinander und die Reihenfolge ist komplett. Fazit: Die minimal benötigte Zahl an Läufen liegt zwischen 13 und 25. EDIT: Nach einem Hinweis von trunx kann man die obere Schranke mindestens um 1 verbessern. Nach Schritt 2 kann man mit zwei weiteren Rennen die drei schlechtesten(!) Pferde bestimmen. Damit braucht man in Schritt 3) nur noch 14 Rennen, um die Zahl auf 5 zu reduzieren. Fazit: Die minimal benötigte Zahl an Läufen liegt zwischen 13 und 24.
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]