Вообще условия не совсем корректные. Не сказано, что ломать можно только 1 цельный блок. Если же сломать пополам и сложить вдвое, то операций потребуется меньше (но хотя это бы назвали разрезанием).
К примеру, чтобы разрезать куб на 8 частей потребуется только 3 разрезания. Ох, ЯП, берегись, я кажется вспомнил хорошую олимпиадную задачку (поразвиваемся)