Hemmes mathematische Rätsel: Auf wie viele Weisen kann die natürliche Zahl n dargestellt werden?

Die Zahl 3 kann auf vier verschiedene Weisen als Summe von natürlichen Zahlen dargestellt werden: 3, 1 + 2, 2 + 1 und 1 + 1 + 1. Dabei ist die 3 selbst mitgezählt worden, und unterschiedliche Reihenfolgen der Summanden zählen als verschiedene Weisen. Auf wie viele Weisen kann so die natürliche Zahl n dargestellt werden?
Schreibt man n Einsen nebeneinander, gibt es n – 1 Lücken zwischen den Ziffern. Jede dieser Lücken kann man entweder mit einer Tilde oder mit einem Pluszeichen füllen. Dafür gibt es 2n – 1 Möglichkeiten. Addiert man für jede dieser Möglichkeiten nun die Einsen, die durch eine Tilde miteinander verbunden sind, lässt die Pluszeichen aber stehen, erhält man alle 2n – 1 Weisen, die Zahl n als Summe natürlicher Zahlen zu schreiben. Für n = 3 sieht dies so aus:
1 ~ 1 ~ 1 ⇒ 3
1 ~ 1 + 1 ⇒ 2 + 1
1 + 1 ~ 1 ⇒ 1 + 2
1 + 1 + 1 ⇒ 1 + 1 + 1
Hat Ihnen dieses Rätsel gefallen? Dann rätseln Sie doch einfach direkt weiter:
- Welche sechsstelligen Zahlen sind gesucht?
- Wie groß ist die Fläche des Trapezes?
- Wie können die Zahlen noch verteilt werden?
- Warum stimmt diese Aussage?
- Wie lang ist die Sehne des Kreises?
- Welche Zahl fehlt?
- Wie kann das Rätsel gelöst werden?
- Wie viele dieser Zahlen gibt es?
- Wie viel deckt das Quadrat ab?
- Wie muss das Streichholz umgelegt werden?
- Welche Uhrzeit ist gesucht?
- Wie viel Prozent decken die Preise ab?
Eine Übersicht über alle Matherätsel finden Sie unter https://www.spektrum.de/raetsel/. Viel Spaß beim Weiterknobeln!
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.