Spieler sortieren < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 16:09 Fr 05.12.2014 | | Autor: | mariem |
Hallo,
ich will 8 Tennisspieler in 24 Stunden sortieren.
Es gibt mehere Stadien und jedes Spiel dauert eine Stunde.
In wie viele Stunden kann man die Spieler sortieren?
Ich habe mir überlegt die Mergesort anzuwenden:
[mm] \boxed{P1} [/mm] : [mm] \boxed{P2}
[/mm]
[mm] \boxed{P3} [/mm] : [mm] \boxed{P4} [/mm]
[mm] \boxed{P5} [/mm] : [mm] \boxed{P6} [/mm]
[mm] \boxed{P7} [/mm] : [mm] \boxed{P8} [/mm]
[mm] \Rightarrow [/mm] 4 [mm] \text{ Stadien } [/mm] , 1 [mm] \text{ Stunde }
[/mm]
Das Ergebnis ist:
[mm] \boxed{P1} [/mm] > [mm] \boxed{P2} [/mm]
[mm] \boxed{P3} [/mm] > [mm] \boxed{P4} [/mm]
[mm] \boxed{P5} [/mm] > [mm] \boxed{P6} [/mm]
[mm] \boxed{P7} [/mm] > [mm] \boxed{P8}
[/mm]
[mm] \boxed{P1} [/mm] : [mm] \boxed{P3} [/mm]
[mm] \boxed{P2} [/mm] : [mm] \boxed{P4} [/mm]
[mm] \boxed{P5} [/mm] : [mm] \boxed{P7} [/mm]
[mm] \boxed{P6} [/mm] : [mm] \boxed{P8} [/mm]
[mm] \Rightarrow [/mm] 4 [mm] \text{ Stadien } [/mm] , 1 [mm] \text{ Stunde }
[/mm]
Das Ergebnis ist:
[mm] \boxed{P1} [/mm] > [mm] \boxed{P3} [/mm]
[mm] \boxed{P2} [/mm] > [mm] \boxed{P4} [/mm]
[mm] \boxed{P5} [/mm] > [mm] \boxed{P7} [/mm]
[mm] \boxed{P6} [/mm] > [mm] \boxed{P8}
[/mm]
Wir wissen jetzt dass P1 >P2>P4 und P1>P3>P4, das bedeutet dass es entweder P2>P3 oder P3>P2 ist.
Wir wissen auch dass P5>P6>P8 und P5>P7>P8, dass bedeutet dass es entweder P6>P7 oder P7>P6 ist.
Also, haben wir folgendes:
[mm] \boxed{P2} [/mm] : [mm] \boxed{P3} [/mm]
[mm] \boxed{P4} [/mm] : [mm] \boxed{P5} [/mm]
[mm] \boxed{P6} [/mm] : [mm] \boxed{P7} [/mm]
[mm] \Rightarrow [/mm] 3 [mm] \text{ Stadien } [/mm] , 1 [mm] \text{ Stunde }
[/mm]
Das Ergebnis ist:
[mm] \boxed{P2} [/mm] > [mm] \boxed{P3} [/mm]
[mm] \boxed{P4} [/mm] > [mm] \boxed{P5} [/mm]
[mm] \boxed{P6} [/mm] > [mm] \boxed{P7}
[/mm]
Also, wir haben die Spieler in 3 Stunden sortiert, P1>P2>P3>P4>P5>P6>P7>P8.
Ist es richtig?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:39 Mo 08.12.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
