Tag Allemiteinander.
Schokoladentafeln besitzen, zum einfacheren Brechen der Tafel in gleich große Teile, Sollbruchstellen.
Eine Tafel der Größe m mal n besitzt m-1 senkrechte und n-1 waagrechte Sollbruchstellen.
Beim Brechen der Tafel in ihre Einzelteile sind nur geradlinige Brüche entlang der Sollbruchstellen erlaubt. Was ist die beste Strategie, um mit der geringsten Anzahl von Brüchen alle Sollbruchstellen zu zerbrechen?
Erst die langen Seiten? Oder erst die Kurzen? Oder ist es besser die Tafel immer etwa in der Mitte zu brechen? Oder ist es völlig egal, wie man die Schokolade bricht?
Wie oft muss mal im günstigsten Fall brechen?
Findet ihr eine Formel in Abhängigkeit von m und n ?
Bitte Beweist Eure Lösungen auch.
Gruß Uli