0 All Around

I filled up a 3 × 3 3 \times 3 grid with numbers, such that if we pick any 2 (not necessarily consecutive) rows and columns, the sum of the 4 numbers in their intersection is equal to 0.

Which is the most specific/restrictive sentence that we say about the numbers in the grid?

They must all be numbers They must all be integers They must all have the same absolute value They must all be 0

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.

1 solution

Ivan Koswara
Apr 10, 2016

Label the grid:

a a b b c c
d d e e f f
g g h h i i

Fix two rows and consider the three equations in them:

  • a + d + b + e = 0 a+d+b+e = 0
  • a + d + c + f = 0 a+d+c+f = 0
  • b + e + c + f = 0 b+e+c+f = 0

We can add them together to obtain 2 ( a + d ) + 2 ( b + e ) + 2 ( c + f ) = 0 2(a+d) + 2(b+e) + 2(c+f) = 0 . Divide by two and subtract each of the original three equations separately to obtain a + d = 0 , b + e = 0 , c + f = 0 a+d = 0, b+e = 0, c+f = 0 .

We can do the same for the other two pairs. We obtain a + g = 0 a+g = 0 and d + g = 0 d+g = 0 among the six equations produced. Now take this and a + d = 0 a+d = 0 , and do the same thing as above: sum, divide by two, subtract each. We have a = 0 , d = 0 , g = 0 a = 0, d = 0, g = 0 .

We can get the same with the others, giving all zeroes.

Thus we solved the system, obtaining the solution of all zeroes; this must be the answer.


Note: We have 9 linear equations in 9 variables. Since there is only one solution (all zeroes), this shows that none of the linear equations are redundant!

Moderator note:

Great solution.

How does this generalize to a larger n × n n \times n grid?

I don't understand the first paragraph. You have not shown that none of the equations are redundant.

It is a conclusion from your solution, that yes none of the solutions are redundant. However, I don't see an easy to tell that right from the start.

Calvin Lin Staff - 5 years, 2 months ago

Log in to reply

Yes, that's why I said that. Although on retrospect, I didn't use it, since my solution directly leads to the unique solution of all zeroes without showing they are all linearly independent, so that's superfluous.

Ivan Koswara - 5 years, 2 months ago

Log in to reply

K, I've converted it into a comment at the end of the solution, so that it's not too confusing.

Calvin Lin Staff - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...