StartseiteLogikrätselDie SuperzahlLösung

Lösung: Die Superzahl

Rätsel einblenden

Lösung

Aus den Ziffern von 0-9 kann man 10! = 3.628.800 verschiedene Zahlen bilden. Nur eine davon erfüllt auch die zweite Bedingung. Um diese zu finden muss man nicht alle Zahlen durchprobieren, denn es ist durchaus möglich, die gesuchte Zahl einzugrenzen. Grundlage dafür sind einige mathematische Regeln (Sätze):

Für die Teilbarkeit durch 7 gibt es leider keine so einfache Bedingung.

Ausblenden

Aus diesen Bedingungen lässt sich die Zahl etwas eingrenzen. Die letzte Stelle muss die 0 sein. Die Summe der Zahlen von 1 bis 9 ist 45, die ersten neun Ziffern sind also in jedem Fall durch 9 teilbar. Damit die ersten 5 Ziffern durch 5 teilbar sind, muss die 5. Stelle eine 5 sein (die 0 ist ja schon verbraucht). Damit die ersten 2, 4, 6, 8 Ziffern durch 2, 4, 6, 8 teilbar sind, müssen diese Stellen gerade sein (eine Zahl, die durch 4, 6, 8 teilbar ist, muss ebenfalls durch 2 teilbar sein). Für die Stellen 1, 3, 7, 9 bleiben nur die Ziffern 1, 3, 7 und 9 übrig. Daraus ergibt sich die erste Lösungstabelle:

Stelle 1 2 3 4 5 6 7 8 9 10
Ziffern1
3
7
9
2
4
6
8
1
3
7
9
2
4
6
8
5
2
4
6
8
1
3
7
9
2
4
6
8
1
3
7
9
0

Da die 3. Stelle ungerade ist bleiben für die 4. Stelle nur noch die Ziffern 2 und 6 übrig. Alle Kombinationen mit 4 oder 8 sind nicht durch 4 teilbar. Das Gleiche gilt für die Stelle 8 (eine Zahl, die durch 8 teilbar ist, muss ebenfalls durch 4 teilbar sein). Folglich bleiben für die Stellen 2 und 6 nur die Ziffern 4 und 8 übrig:

Stelle 1 2 3 4 5 6 7 8 9 10
Ziffern1
3
7
9
4
8
1
3
7
9
2
6
5
4
8
1
3
7
9
2
6
1
3
7
9
0

Da die ersten drei Stellen ebenso durch drei teilbar sein müssen wie die ersten sechs Stellen, müssen auch die Stellen 4-6 durch 3 teilbar sein. Dafür gibt es nur zwei Kombinationen.

Stelle 1 2 3 4 5 6 7 8 9 10
Ziffern1
3
7
9
4
8
1
3
7
9
258
654
1
3
7
9
2
6
1
3
7
9
0

Setzt man nun die Stellen 7 und 8 an diese beiden Kombinationen, so erhält man nur vier Kombinationen, deren letzte 3 Ziffern durch 8 teilbar sind.

Stelle 1 2 3 4 5 6 7 8 9 10
Ziffern1
3
7
9
4
8
1
3
7
9
25816
25896
65432
65472
1
3
7
9
0

Da sowohl die ersten drei Stellen als auch die Stellen 4-6 durch 3 teilbar sein müssen, müssen auch die Stellen 7-9 durch 3 teilbar sein (eine Zahl, die durch 9 teilbar ist, muss ebenfalls durch 3 teilbar sein). Das ist nur mit fünf Kombinationen möglich.

Stelle 1 2 3 4 5 6 7 8 9 10
Ziffern1
3
7
9
4
8
1
3
7
9
258963
654321
654327
654723
654729
0

Für die ersten drei Zahlen gibt es zehn verschiedene Kombinationen, die durch 3 teilbar sind.

Stelle 1 2 3 4 5 6 7 8 9 10
Ziffern147
183
189
381
387
741
783
789
981
987
258963
654321
654327
654723
654729
0

Setzt man nun die möglichen Kombinationen so zusammen, dass keine Ziffer doppelt vorkommt, erhält man nur zehn verschiedene Zahlen, von denen man weiß, dass die ersten n Stellen durch n teilbar sind; n ∈ {1; 2; 3; 4; 5; 6; 8; 9; 10}

Stelle 1 2 3 4 5 6 7 8 9 10
Ziffern1472589630
1836547290
1896547230
1896547290
3816547290
7412589630
7896543210
9816543270
9816547230
9876543210

Das einzige, was man nun noch überprüfen muss, ist, ob die ersten 7 Stellen auch durch 7 teilbar sind. Probiert man alle Kombinationen durch, so erhält man die einzige Lösung, auf die auch diese Bedingung zutrifft: 3816547290.