2014 dxdy logo

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

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




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

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

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


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

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

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

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


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