Suche einen Allgorithmus für folgendes Problem:
n=4 1,3,2,4
n=6 1,4,2,6,3,5
n=8 1,5,2,7,3,6,4,8
n=10 1,6,2,9,3,7,4,10,5,8
Problem aus: Wie müssen Karten gemischt sein, damit bei der Ablegefolge eine Karte aufdecken, die nächste Karte unter den Haufen, aufdecken, unterfügen, etc. Wobei gerade Zahlen rote Karten und ungerade Zahlen schwarze Karten bezeichnen.
Ziel: Reihenfolge von Rot, Schwarz, Rot, Schwarz, etc. ist zuerzielen.
Vielleicht weiß jemand wie es geht?
Hallo,
Vielleicht weiß jemand wie es geht?
das ist einfach: Stell dir vor, die Zeit läuft rückwärts: Dann beginnst du mit einem leeren Stapel Karten und fügst die Karten in der gewünschten Reihenfolge ein, wobei du abwechselnd eine neue Karte oben auf den Stapel legst (Umkehrung des Ablegens) und dann die hinterste Karte im Stapel nach vorne holst (Umkehrung des Nach-hinten-Steckens). Du bist fertig, sobald du die letzte Karte oben auf den Stapel gelegt hast.
Viele Grüße
Andreas
PS: Reihenfolge für ein Skatblatt: n=32 1,17,2,25,3,18,4,29,5,19,6,26,7,20,8,31,9,21,10,27,11,22,12,30,13,23,14,28,15,24,16,32