Erklärung Induktion

Drei Tipps für Induktionsrätsel: (Z) Zahlen; (V) Vorwärtsinduktion; (R) Rückwärtsinduktion

(Z) Lasse dich nicht von konkreten Zahlen verwirren! Eine allgemeine Lösung für alle möglichen Zahlen n kann einfacher zu finden sein.
(V) Löse zuerst kleine Instanzen! Verallgemeinere dann ausgehend von deinen Beobachtungen.
(R) Versuche das Problem geeignet zu verkleinern, um eine äquivalente kleinere Probleminstanz zu erhalten!