Problem des Monats - April 2007: Lösung

Palindrome

a) Unter den 3-stelligen Zahlen gibt es 90 Palindrome.

b) Man kann insgesamt 9000 Zahlenpalindrome mit 8 Stellen bilden.

Erklärung: Bei den 3-stelligen Zahlen gibt es 9 Möglichkeiten für die Hunderterziffer: 1, 2, 3, 4,5, 6, 7, 8 und 9. Für die Zehnerziffer hat man10 Ziffern zur Wahl: 0, 1, 2, 3, 4, 5, 6, 7, 8 und 9.

Da die Einerziffer gleich der Hunderterziffer sein muss, kann diese nicht frei gewählt werden. Unter den 3-stelligen Zahlen erhält man somit 9 ·10 = 90 verschiedene Palindrome.

 

Genauso geht man bei den 8-stelligen Zahlen vor: Für die erste Ziffer gibt es 9 Möglichkeiten. Bei der zweiten, dritten und vierten Stelle kann man jeweils unter 10 Ziffern wählen. Die Ziffern an den weiteren Stellen liegen fest, da sie bei einem 8-stelligen Palindrom den ersten 4 Ziffern entsprechen müssen. Also gibt es 9 ·10 ·10 ·10 = 9000 Palindrome mit 8 Stellen.