Dein Suchergebnis zum Thema: wird

Fehler bei der PWUE Zahl – Community

https://www.einstieg-informatik.de/community/forums/topic/884/fehler-bei-der-pwue-zahl

Hallo,  ich habe mich mit der Aufgabe 3 der Runde 2 befasst und mir ist aufgefallen, dass bei der PWUE-Zahl von n, welche die höchste Möglichkeit an Wende-und-Ess-Operationen für einen Stapel S mit der Anzahl der Pfannkuchen n ausgibt, es einen möglichen Fehler gibt, da mir Optionen mit mehr Wende-und-Ess-Operationen gelungen sind als es die angegeben PWUE-Zahlen angeben. Ein Beispiel dafür wäre ein Stapel mit der Länge n=4 S=(2,4,3,1) hier könnte man zuerst den ganzen Stapel rumdrehen dann hätte man den Stapel S1=(3,4,2). Anschließend muss man den Pfannenwender unter den zweiten Pfannkuchen schieben damit man einen neuen Stapel S2=(3,2) bekommt. Danach muss man den Stapel erneut komplett wenden und würde den Stapel S3=(3) als Ergebnis bekommen.   Bei diesen Wendemöglichkeiten wären es jedoch 3 Operationen, die PWUE Zahl P(n) für n=4 ist jedoch 2.   Lg, Marvin Thiele
Für jeden einzelnen Stapel S der Größe n wird die minimale Anzahl der zur Sortierung

Seite melden
Anhören