Кубик размером 3х3х3 составлен из k кирпичей в форме прямоугольных параллелепипедов,

Ответ: 7.
Решение. Конкретным перебором можно проверить, что разные параллелепипеды в данной задачке имеют разный объем, а конкретно, 1, 2, 3, 4, 6, 8, 9, 12, 18 либо 27. Всего в большом кубе 27 единичных кубиков. Представим, что все k параллелепипедов различны. Если k 7, то суммарный объем всех параллелепипедов не наименее 1 + 2 + 3 + 4 + 6 + 8 + 9 = 33 gt; 27. Значит, предположение ошибочно, и хотя бы два параллелепипеда совпадают.
Покажем, что на 6 разных параллелепипедов куб поделить можно. Действительно, 27 = 1 + 2 + 3 + 4 + 8 + 9, так что параллелепипеды можно сложить так: нижний слой - параллелепипед 1х3х3, на нем параллелепипеды 2х2х2 и 1х2х2 образуют параллелепипед 3х2х2. Оставшуюся область 1х2х3 наполняем брусками 1х1х3 и 1х1х2 и кубиком 1х1х1.