Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Перестановка элементов матрицы
По какому алгоритму возможно рассчитать кол-во перестановок всех элементов в квадратной матрице n-ого порядка? Включая перестановки столбов, естественно.
Например, в квадратной матрице 2-ого порядка общее кол-во перестановок равно 8. В этом легко убедиться технически и аналитически путем сложения факториалов n и m строк и столбцов соответственно.

 Re: Перестановка элементов матрицы
Аватара пользователя
Вопрос непонятен. Сколькими способами можно расставить элементы в матрице, или что?

 Re: Перестановка элементов матрицы
SpBTimes в сообщении #915545 писал(а):
Вопрос непонятен. Сколькими способами можно расставить элементы в матрице, или что?


Можно поставить и такой вопрос. Только не кое-куда, а перестановка должна быть характерна для элементов либо только определенного столбца, либо только определенной строки. То есть нельзя поставить элемент 2-ой строки на место 10 столбца ( конечно же, кроме элемента, который находится на пересечении этой строки и этого столбца)

 Re: Перестановка элементов матрицы
Аватара пользователя
Так перестановкой строк и столбцов вы любой элемент можете подвинуть на любое место

 Re: Перестановка элементов матрицы
Видимо задача такая. Сколько различных матриц можно получить любым количеством (и в любом порядке) перестановок двух строк или двух столбцов?
Ответ получится , если вы посчитаете общее число возможных перестановок элементов матрицы с учетом условия: если вначале элементы не находились в одной строке или в оном столбце, то и не будут. Все остальные расстановки возможны. Ответ получается сразу. Учтите, что для матрицы два на два ответ будет не восемь, а четыре.

 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group