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

Homework Help Overview

The discussion revolves around determining the number of different matrices that can be formed by replacing specific elements in a 5 x 5 matrix with zeros. The original poster seeks to understand how to generalize this for an m x n matrix.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants explore the implications of the original matrix's state, particularly the presence of existing zeros. There is a discussion on treating each column separately to calculate the arrangements of zeros.

Discussion Status

Some participants have shared their reasoning and approaches, while others have emphasized the importance of solving the problem independently rather than providing direct solutions. There is an ongoing exploration of the problem without a clear consensus on the method.

Contextual Notes

Participants note the assumption of unique elements in the matrix and the absence of initial zeros, which may affect the calculations. There is also mention of the need to consider the original matrix's configuration when determining the number of possible matrices.

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

[tex]\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)[/tex]

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 [itex]K_i[/itex] 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
11K
  • · 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