Czekolada

[Gość: stomek]

Pusto się zrobiło więc wrzucam stare zadanko, ale może
nie wszystkim znane.

Tabliczka czekolady składa się z kostek i ma rozmiar
MxN (M wierszy po N kostek). Trzeba ją połamać na
pojedyncze kostki w najmniejszej liczbie ruchów. Jeden
ruch to wzięcie jednego kawałka i rozłamanie go na dwie
części w naturalny sposób (tzn. nie łamiemy żadnej kostki).

Ile potrzeba ruchów i jaki jest algorytm postępowania?

Tomek

[Gość: lukkasz]

kurka, w przypadku tabliczek 2x3, 2x4, 3x3 algorytm nie ma znaczenia (czyli
wychodzi NxM-1 ruchow).
A potem ma??