8 × 8 Invertible Symmetric Matrices containing exactly 9 ones and 55 zeros exist such that there are exactly 7 ones in the main diagonal?
How many
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Up to exchanging variables (i.e. rows and columns simultaneously), the two possible ways to place the ones and zeroes are ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎛ 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎞ and ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎛ 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎞ . In the first case the determinant is − 1 (invertible), in the second case the determinant is 0 (not invertible).
Basic combinatorics shows that there are 7 × 8 ways to permute the first matrix. The answer is therefore 56.
Problem Loading...
Note Loading...
Set Loading...
The main diagonal will have 8 slots of which 7 are filled. 2 remaining ones are to be filled in any of the other slots such that the determinant is not zero. This is only possible if one of these is in the same row as the missing one. There would exist only one possible place for the second one for each position of the first one such that the matrix is symmetric. There would be 7 places in the row to place the extra one for each slot missing in the diagonal. 7 × 8 = 5 6