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

-мерного параллелепипеда на попарно различные

-мерные кубы, то их следы на

-мерных гранях параллелепипеда дают разбиения

-мерных прямоугольников на попарно различные

-мерные кубы. Если исходное разбиение содержало больше одного

-мерного куба, то по меньшей мере на одной

-мерной грани разбиение будет содержать больше одного

-мерного куба.