По поводу разбиения прямоугольника на попарно различные квадраты посмотрите следующую книжечку:
И.М.Яглом, Как разрезать квадрат? "Наука", Москва, 1969.
Там же рассматривается и невозможность разбиения прямоугольного параллелепипеда на попарно различные кубы.
Что касается случая больших размерностей, то там такое разбиение тоже невозможно, причём, работает очень простое рассуждение: если бы существовало разбиение
-мерного параллелепипеда на попарно различные
-мерные кубы, то их следы на
-мерных гранях параллелепипеда дают разбиения
-мерных прямоугольников на попарно различные
-мерные кубы. Если исходное разбиение содержало больше одного
-мерного куба, то по меньшей мере на одной
-мерной грани разбиение будет содержать больше одного
-мерного куба.