Влезаю в задачу, чтобы хоть чуть-чуть понять, что надо делать.
Необходимое условие написать легко:
.
Самое простое, что подходит:
. Но с разрезанием не получится. Можно, конечно, увеличить вдвое размер итогового куба, тогда разрезание получается:
. Вот оно, двадцать четыре-то! Ну поменьше искать надо. Вот для перебора необходимого набора: берём подряд кубы и делим их на разные суммы меньших кубов. И следим за возможностью разрезания.
Ну, например, подходит
. Опять не получается втиснуть средние кубики
(у меня из Лего). Удваиваем куб и опять получаем
. То есть, либо искать равенство с коэффициентом
, а потом удваивать куб в надежде на то, что кубики уложатся, либо искать без удвоения.. Вдруг когда-нибудь без удвоения получится?
Например:
Тоже после удвоения. А вот как проверить на разрезаемость?