Плитка шоколада

Плитка шоколада состоит из отдельных долек, образующих 4 горизонтальных и 8 вертикальных рядов. За какое наименьшее число разломов эту плитку можно разломать на отдельные дольки, если всякий раз ломать разрешается лишь один кусок?

После каждого разлома число частей возрастает на 1. Вначале был один кусок, в конце 8×4=32 куска. Число разломов равно 31, как бы это процесс ни происходил.

Сравните эту задачу с задачей про Суперкубок.