Aufgaben zum Thema Einstimmung

1
Der Legende nach gewährte einst Sher Khan, der König von Indien, dem Erfinder des Schachspiels für die Erfindung dieses außergewöhnlichen Spiels die Gunst, sich seine Belohnung selbst aussuchen zu dürfen. Der bescheidene (?) Erfinder verlangte lediglich ein paar Reiskörner. Und zwar sollten auf jedem Feld des Schachbretts jeweils doppelt so viele Körner wie auf dem vorhergehenden Feld liegen (für Mathematiker: $1+2+2^2+2^3+ \dots$ Reiskörner). Auf wie viele Reiskörner hätte sich die Belohnung belaufen?
Überlege dir dazu allgemein, welche Zahlen herauskommen, wenn man die Zweierpotenzen aufsummiert!
Studierende mit Nebenfach Physik schätzen bitte die Zahl der Reiskörner in Tonnen, Studierende mit Nebenfach Agrarwissenschaften entsprechend in Doppelzentnern.

Für diese Aufgabe benötigst Du folgendes Grundwissen: Einstimmung
Mathematische Formulierung des Problems
Auf dem ersten Feld des Schachbretts soll laut Angabe $1$ Reiskorn liegen, auf dem zweiten $2$ , auf dem dritten $2^2$ , auf dem vierten $2^3$ usw.
Da ein Schachbrett insgesamt aus $64$ Feldern besteht, ist der letzte Summand durch $2^{63}$ gegeben.
Formuliere das Problem mathematisch, indem du einen geeigneten Term aufstellst!
Gesucht: Wert des Terms $\text{T}$
Damit du nicht jeden Summanden einzeln per Hand ausrechnen musst, versuche ein Muster zu erkennen! Betrachte dazu zunächst nur die ersten Summanden!
Erkennen des Musters
$\def\arraystretch{1.25} \left.\begin{array}{l}\left.\begin{array}{l} \left. \begin{array}{l} 2^0 = 1\\ 2^1 = \color{#006400}{2} \end{array} \right\} \color{#CC0000}{3}\\ \;\; 2^2 = \color{#006400}{4}\end{array}\right\} \color{#CC0000}{7}\\\quad\;2^3 = \color{#006400}{8}\end{array}\right\} \\\qquad...$
Du erkennst, dass sich der $\color{#CC0000}{\text{Wert der Summe}}$ jeweils ergibt, wenn du bei der $\color{#006400}{\text{höchsten vorkommenden Zweierpotenz}}$ den Exponenten um $1$ erhöhst und anschließend vom Ergebnis $1$ subtrahierst.
Formuliere diese Erkenntnis mathematisch!
$\def\arraystretch{1.25} \begin{array}{rcl} && 2^0 + 2^{\color{#009999}{1}} \hphantom{{}+2^2}\hphantom{{}+2^3} &= 2^{\color{#009999}{2}} - 1 \\ &&2^0 + 2^1 + 2^{\color{#009999}{2}} \hphantom{{}+2^3}&= 2^{\color{#009999}{3}} - 1\\&&2^0 + 2^1 + 2^2 + 2^{\color{#009999}{3}} &= 2^{\color{#009999}{4}} - 1\\ &&&… \end{array}$
$\def\arraystretch{1.25} \begin{array}{rcl}&&2^0 + \ldots + 2^{\color{#009999}{63}} \phantom{+2^4}&= 2^{\color{#009999}{64}} - 1\end{array}$
Berechne schließlich den Wert des Terms! Da die meisten Taschenrechner nicht so viele Stellen anzeigen können, benutze ein geeignetes Computeralgebrasystem (CAS), wie z. B. WolframAlpha.
Die Belohnung für den Erfinder des Schachspiels beläuft sich somit auf gut 18 Trillionen Reiskörner.
Allgemeine Formel
Wenn du die obigen Überlegungen verallgemeinerst, so kommst du auf die allgemeine Formel zur Berechnung der Summe von Zweierpotenzen:
für alle $n \in \mathbb{N}_0$ .
Um diese Beziehung formal zu beweisen, wendest du die Beweistechnik der vollständigen Induktion an. Diese lernst du zwar eigentlich erst in einem späteren Kapitel kennen, aber hier ist sie schon einmal im Spoiler dargestellt.
Zusatzaufgabe (Masse der Reiskörner)
Damit du die Masse der Reiskörner abschätzen kannst, legst du einen Schätzwert zugrunde.
Hier soll angenommen werden, dass $100$ Reiskörner $3\,\text{g}$ wiegen (Studierende mit Nebenfach Physik können diesen Wert gerne experimentell überprüfen und ggf. anpassen).
Somit wiegen $18\,446\,744\,073\,709\,551\,615$ Reiskörner
Die Masse der Reiskörner beläuft sich somit auf etwa eine halbe Billion Tonnen.
2
Interessant sind die Koeffizienten, die herauskommen, wenn man die Terme $(x+1)^n$ zu ausmultipliziert (also z.B. $(x+1)^2$ zu $x^2+2x+1$ ). Berechne dies für die ersten paar $n$ und überlege, nach welchem Gesetz die Koeffizienten gebildet werden.
3
Der Chinese Xu Yue stellte gegen 190 n. Chr. das folgende Problem:Wie viele Hähne, Hennen und Küken kann man für 100 Münzen kaufen, wenn man insgesamt 100 Tiere haben will und ein Hahn 5 Münzen, eine Henne 4 Münzen und 4 Küken eine Münze kosten? Die 100 Münzen sollen dabei vollständig verbraucht werden.

Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0 → Was bedeutet das?

Aufgaben zum Thema Einstimmung

Mathematische Formulierung des Problems

Erkennen des Musters

Allgemeine Formel

Zusatzaufgabe (Masse der Reiskörner)