Possibility of arranging $1$ and $-1$ in a grid such that the sum of the products is $0$ Consider an $11$ x $11$ grid, where in each square, the number $1$ or $-1$ is written. One multiplies the numbers in each row and column, and then sums up these $22$ products. Is it possible for this sum to be equal to $0$?
My approach was to realize that the product in every row or column is either $1$ or $-1$. This means, since we have $22$ products, that $11$ of them must be equal to $1$ and the other $11$ to $-1$. If there is an odd number of $-1$:s in a row or column, the product will be $-1$, while if there is an even number of $-1$:s, the product will be $1$. Then, I considered coloring each square in the following way: black if the cell contains a $-1$, uncolored if the cell contains a $1$. Thus, the question becomes: can one color grid cells in an $11$ x $11$ grid in such a way that an odd number of cells is colored in $11$ rows/columns, and an even number of cells is colored in the remaining $11$ rows/columns? However, from here, I couldn't make much progress. Does anyone have any ideas?
 A: Start with a grid $11\times11$, with $1$ in each square. Total is $22$.
Change $1$ to $-1$ in one square, new total is $18$.
Start with a grid $11\times11$, with random values. Change $1$ value, new total of rows increase or decrease by $2$, new total of columns increase or decrease by $2$, new total of rows+columns change by $-4, 0$ or $+4$.
Total is always equal to $2\pmod 4$. Total cannot be $0$, neither $4$ or $8$ or $12$ ...
A: While Lourrran's solution is very nice, I was wish to point out something that feels more natural to me.
Since $121$ is odd, there should an even no. of $+1$ or $-1$.
If the no. of negatives on the board is even, then the no. of rows/columns with odd number of negatives have to be even.
If we denote the no. of rows with odd number of negatives with $R$ and the no. of columns with odd number of negatives to be $C$, then the sum we are interested in is $(11-R)-R+(11-C)-C$. If this sum were zero, this would imply that $2(R+C)=22$ but $R,C$ are both even.
In the other case, take a look at the negation of the whole board. If sum of products of the original board is zero, so is the sum of products on the negated board. This board will have an even no. of negatives. The same argument follows
