
Gibt es eine achtstellige Zahl, in der jede der Ziffern 1, 2, 3, 4 zweimal vorkommt - und in der sich diese acht Ziffern harmonisch aneinanderfügen?
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
MEISTDISKUTIERTE THEMEN
-
303
Netzwelt: Geheimdienst-Operationen: "Wir überschätzen Desinformation in sozialen Medien maßlos"
-
272
Wirtschaft: Pleite von Germania und Flybmi: Braucht Deutschland 39 Regionalflughäfen?
-
253
Politik: Nach Notstandserklärung: 16 Bundesstaaten klagen gegen Trump-Regierung
-
243
Politik: Nationalstolz: Kein schlechtes Land
-
166
Auto: Abgasskandal: Erste Dieselklage gegen VW geht vor den Bundesgerichtshof