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

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

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

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

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

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

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

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

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