Доказать, что если а — диагональная матрица и все элементы ее главной диагонали различны между собой, то любая матрица, перестановочная с а, тоже диагональна

Пусть

Выразим из произведения :

Аналогично с :

Тогда . Т.к. , то , т.е. все элементы, находящиеся не на диагонали, нулевые. А это и означает, что матрица диагональная.

Доказано.

Представьте, что вы менеджер отеля. Первых 16 туристов вы разместите по одному, потом начнете подселять людей к ним. Так, следующие 16 туристов подселяться к каждому из первых 16, останется 10 туристов, которые будут жить с какими-то двумя из первых 32 туристов каждый. Соответственно будут заняты 10 трехместных и 6 двухместных номеров.
Но, конечно, это не единственное, но самое размуное решение.
Можно было бы выдать трехместные номера всем туристам, тогда 12 туристов жило бы по двое в трехместных номерах.

Представьте, что вы менеджер отеля. Первых 16 туристов вы разместите по одному, потом начнете подселять людей к ним. Так, следующие 16 туристов подселяться к каждому из первых 16, останется 10 туристов, которые будут жить с какими-то двумя из первых 32 туристов каждый. Соответственно будут заняты 10 трехместных и 6 двухместных номеров.
Но, конечно, это не единственное, но самое размуное решение.
Можно было бы выдать трехместные номера всем туристам, тогда 12 туристов жило бы по двое в трехместных номерах.