Bryta choklad

En chokladkaka (t.ex. Marabous "200-grammare") utgörs av ett rutnät med 4 rader med 7 rutor i varje rad. Anta att du vill bryta sönder denna "kaka" i $1 \times 1$-rutor. Vilket är det minsta antalet brytningar du behöver göra och vad är din strategi? Du bryter längs "rutraderna" och får inte bryta mer än en sammanhängande del åt gången.

choklad.jpg

När du är klar med Marabous "kaka" så blir frågan hur många brytningar (och varför) du behöver för en "kaka" med $m \times n$ rutor. För godkänd lösning krävs fullständig utredning av de olika brytningsmöjligheterna.

Löst av

Ale Persmark, februari 2011
Tobias Ahlqvist, november 2013
Hannes Nilsson, mars 2015
Ludwig von Vultée, april 2015
Max Nilsson, november 2015
Patrik Hybelius, december 2015
Teodor Åberg, februari 2017

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License