Nochmal eineinhalb Jahrzehnte früher kam die Vollständige Induktion in meinem Abi (in Bayern) noch nicht vor.
Im ersten Semester Mathe dann bewies mein Prof damit die Aussage, dass in einen Koffer unendlich viele Krawatten gepackt werden können. Sind nämlich schon n drin, passt immer noch eine (n+1)-te hinein...