Forum "Algorithmen und Datenstrukturen" - Spieler sortieren - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Algorithmen und Datenstrukturen" - Spieler sortieren

Spieler sortieren < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Algorithmen und Datenstrukturen" |

Alle Foren |

Forenbaum | Materialien

Spieler sortieren: Frage (überfällig)

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?

Bezug

Spieler sortieren: Fälligkeit abgelaufen

Status:	(Mitteilung) Reaktion unnötig
Datum:	16:39 Mo 08.12.2014
Autor:	matux

$MATUXTEXT(ueberfaellige_frage)