Lösung eines Anordnungsproblems (Q1160178)

Die vorliegende Arbeit beschäftigt sich mit folgender Aufgabe: In einer Reihe seien 8 Weingläser, 4 leere und 4 gefüllte. In vier Zügen ist jeweils durch Bewegung von zwei benachbarten Gläsern eine solche Anordnung herzustellen, daß abwechselnd ein leeres Glas neben einem gefüllten steht. Eine Lösung wird angegeben und ein Zusammenhang mit Problemen der kommerziellen Datenverarbeitung hergestellt. Weiters wird obige Aufgabe als Spezialfall eines allgemeinen Anordnungsproblems behandeln.