Rätsel der Woche: Harmonische Zahl gesucht

Acht kleine Pappescheiben ausgeschnitten, genau den Text gelesen und auf einer glatten Fläche ein wenig hin und her geschoben. Da war dann schnell klar, dass man bis auf zwei Varianten alle anderen ausschließen kann. Ich habe gern was zum Anfassen.

Ist mir neu, dass man das eine harmonische Zahl nennt. Tatsächlich geht diese Aufgabe auf den schottischen Mathematiker C. Dudley Langford zurück. Martin Gardner hat es z.B. in seinem Buch "Mathematical Magic Show" vorgestellt. Es gibt zahlreiche Varianten dieses Problems und die Anzahl der Lösungen steigt mit höherer Stellenzahl exponentiell an. Eine schöne Übersicht findet man hier: http://dialectrix.com/langford.html

Genau - das sind doch nichts anderes als Langford-Sequenzen, welche wiederum Spezialfälle von Skolem-Sequenzen sind (Bei letzteren müssen noch zwei Nullen berücksichtigt werden).

Ich habe mit der Kombination 1_1 angefangen und dann in die Lücke nacheinander 2, 3 und 4 eingesetzt. Man sieht sehr schnell, dass die 2 und 4 eine Sackgasse sind und sich nur mit der 3 eine Lösung finden lässt (Und per Spiegelung der Zahl dann die zweite)

Zitat von stenni
Es gibt zahlreiche Varianten dieses Problems und die Anzahl der Lösungen steigt mit höherer Stellenzahl exponentiell an. Eine schöne Übersicht findet man hier: http://dialectrix.com/langford.html Danke für den Link! Sehr unterhaltsam. Im Sinne der dort benutzten Notation geht es in diesem Wochenrätsel um die Bestimmung von L(2,4), und da Resultate modulo Spiegelungen angegeben werden, ist L(2,4)=1.
Wenn da also Leute für L(2,32) mehrere Monate auf 12 Prozessoren rechnen, dann frage ich mich, ob es nicht auch irgendwo analytische Methoden zur Abschätzung der Anzahl der Lösungen gibt. Muss ich gleich mal nach suchen.

dass sich das harmonisch nennt ist mir neu. Wenn man das als Schwingungen sieht und überlagert, ist das ein Kuddelmuddel und sicherlich nicht harmonisch.

Keine Ahnung, was daran harmonisch sein soll, esist keine Ordnung, kein Rhythmus, und nichts Schönes in den Zahlenketten ...

Pssst. Man nennt diese Zahlen gar nicht "harmonsich". Jedenfalls nicht außerhalb der Aufgabenstelleung. Aber nicht weitererzählen.

Hier die Lösungen:
4 1 3 1 2 4 3 2
2 3 4 2 1 3 1 4

Hier der Beweis, dass dies die einzigen sind:
#!/usr/bin/awk -f
BEGIN{

for(i=1;i