Post´sches Korespondenzproblem

ipaddel

Grünschnabel
Hallo Forum,
habe eine für mich nur sehr schwer zu lösende Aufgabe, dabei geht es um das Post´sche Korespondenzproblem.
Dabei gilt, 2 Zahlenfolgen aus 0;1 werden solange vertauscht bis Reihe A gleich Reihe B, dabei gilt:
Die Ziffern zwischen den Kommas werden immer zusammen vertauscht.

Beispiel
A____111,001,01,01________111,001,01,01
B____001,0101,111________111,001,0101

Das Programm soll bei 2 Eingabe Ziffernfolgen, finden ob es Übereinstimmungen gibt und wen ja, diese ausgeben.
Wie mache ich dabei das erstellen aller Möglichkeiten für A und B d.h.
111,001,10,01
01,111,10,001
111,10,001,01
.........
und wie vergleiche ich dann die erstellten Ziffernfolgen am einfachsten?
(jedes A mit jedem B)

Schonmal danke an alle die sich meinem Problem annehmen.:)
 
Wie mache ich dabei das erstellen aller Möglichkeiten für A und B

Das klingt stark nach Permutation. Eventuell hilft es dir, wenn du danach oder der kurzen Form "permut" hier im Forum oder bei Google suchst. Ich weiß da findet man was ;)
 
Zurück