Binary Chess Returns!

Algebra Level 5

How many 8 × 8 8\times8 Invertible Symmetric Matrices containing exactly 9 ones and 55 zeros exist such that there are exactly 7 ones in the main diagonal?

Inspired from wrong approach taken by me on this problem .
Image Credit: Wikimedia Lakeworks .


The answer is 56.

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.

2 solutions

The main diagonal will have 8 8 slots of which 7 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 7 places in the row to place the extra one for each slot missing in the diagonal. 7 × 8 = 56 7\times8=56

Arjen Vreugdenhil
Sep 21, 2015

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 ) \left(\begin{array}{cccccccc} 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 \end{array}\right) 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 ) . \left(\begin{array}{cccccccc} 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 \end{array}\right). In the first case the determinant is 1 -1 (invertible), in the second case the determinant is 0 (not invertible).

Basic combinatorics shows that there are 7 × 8 7\times 8 ways to permute the first matrix. The answer is therefore 56.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...