What are the different number of matrices available for the following

  • Thread starter Thread starter vcakula
  • Start date Start date
  • Tags Tags
    Matrices
Click For Summary
SUMMARY

The discussion centers on calculating the number of distinct matrices obtainable by replacing specific elements with zeros in a 5x5 matrix. The user seeks to replace 2 elements in column 1, 1 in column 2, 4 in column 3, 3 in column 4, and 2 in column 5. The solution involves treating each column independently and calculating the arrangements of zeros, then multiplying the possibilities across all columns. The discussion emphasizes the importance of starting with a matrix containing unique elements and no pre-existing zeros to ensure accurate calculations.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with matrix operations
  • Knowledge of permutations and combinations
  • Basic programming skills for implementing matrix manipulations
NEXT STEPS
  • Research combinatorial methods for calculating arrangements in matrices
  • Learn about matrix theory and its applications in linear algebra
  • Explore programming techniques for manipulating matrices in Python using NumPy
  • Study the concept of unique permutations in combinatorial mathematics
USEFUL FOR

Mathematicians, computer scientists, and students studying linear algebra or combinatorial mathematics who are interested in matrix manipulation and arrangement problems.

vcakula
Messages
3
Reaction score
0
Greetings,

I have a matrix of order 5 x 5

I would like to replace the

2 elements in column 1 with 0's
1 elements in column 2 with 0's
4 elements in column 3 with 0's
3 elements in column 4 with 0's
2 elements in column 5 with 0's


What are the different number of matrices available if I do replace.

Hoe can this be solved for a general case if matrix is of m x n
 
Physics news on Phys.org
Depends on the original matrix. If the original matrix were

\left(\begin{array}{ccccc} 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0\end{array}\right)

then there would only be one matrix available, no matter what the replacements are.

So, you must keep track of the number of zeroes already in the matrix. For example, you can say that column i has K_i zeroes.
Now, before I give any hints, what are your thoughts about the problem?? What did you attempt?
 
Lets us assume that there are no 0's in the matrix and all the elements of the matrix are unique i.e there are no repetitive elements in the matrix. So the question is like replacing 2 elements in column 1 by 0's.

I tired to treat each column separately as a line with 5 places and check the number of ways 0's could be arranged.

like the
numbers of ways for arranging 2 0's be arranged in 5 places for column 1 and so on for column 2 till column 5.

then multiplied the possibilities of all the columns.

Is this correct..?
 
vcakula said:
Lets us assume that there are no 0's in the matrix and all the elements of the matrix are unique i.e there are no repetitive elements in the matrix. So the question is like replacing 2 elements in column 1 by 0's.

I tired to treat each column separately as a line with 5 places and check the number of ways 0's could be arranged.

like the
numbers of ways for arranging 2 0's be arranged in 5 places for column 1 and so on for column 2 till column 5.

then multiplied the possibilities of all the columns.

Is this correct..?
Sounds right.
 
haruspex said:
Sounds right.

Can you just solve the above problem and let me know the steps which you have followed so that I can compare my answer with yours
 
vcakula said:
Can you just solve the above problem and let me know the steps which you have followed so that I can compare my answer with yours

No, we don't do that here. You need to solve the problem yourself. We will give hints or check the answer. We don't give out answers.
 

Similar threads

Replies
1
Views
2K
  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 69 ·
3
Replies
69
Views
10K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
1K
  • · Replies 19 ·
Replies
19
Views
1K