< Schokoriegel < n < Teilung

Ein Schokoriegel der Marke „Höcker und Kerbe“ besteht aus einer Reihe von hintereinanderliegenden höckerförmigen Schokostücken, die jeweils durch eine Einkerbung (der Sollbruchstelle)

miteinander verbunden sind. Zeige mit und ohne Induktion, dass man, egal bei welcher Teilungsstrategie, genau Teilungsschritte braucht, um den Schokoriegel vollständig in seine Stücke aufzuteilen.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.