How do you find the number of possible matrices given that N number of elements(different elements) can be used to make a matrix of any order? For example: with 1 element you can make it only 1 matrix of order 1x1, with 2 elements (0,1) we can make 4 matrices of order 1x2, 2x1 and vice versa by interchanging the positions of the two elements respectively, etc. Do reply at thr earliest. I tried making a formula but it doesn't seem to work for 1 element.
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
If NThen, basically,=∏(Pi)αiwhere, Pi denote the distinct prime factors of N(∏(αi+1))N! will be your solution. it is equal to N! times the number of factors of the given number.
Log in to reply
Gr8! Thanks a lot! How did u come up with such a solution?
Log in to reply
The number of possible orders for the matrix is equal to the number of divisors of N as for each divisor D,
N=D×DN
and for any matrix of a given order the elements can be swapped in N! ways