4
$\begingroup$

I was thinking of the following recreational math problem:

We have a $4\times 4$ square filled with integers $a_{1,1},...,a_{4,4}$. It has $30$ sub-squares $A_{i,j,k}$, corners of the form $a_{i,j},a_{i,j+k},a_{i+k,j}, a_{i+k,j+k}$, such that sum of the elements of $A_{i,j,k}$ are denoted by $s_1,\cdots ,s_{30}$.

How can I show that it is possible to choose the integers $a_{i,j}$ such that

$\{1,2,\cdots,24\}\subset \{s_1,\cdots,s_{30}\}$?

And is it possible to prove that always $\{1,2,\cdots,25\}\not\subset \{s_1,\cdots,s_{30}\}$?

And what kind of methods there are to find those numbers $a_{i,j}$ or to prove that their absolute value can't be too large?

My thoughts are that one can form a system of linear equations to solve the problem but there are over $24!$ cases to check whether the system has a solution.

  • 0
    Yes, that is right.2012-06-04

1 Answers 1

1

To show that 24 integers are possible is solved in https://puzzling.stackexchange.com/questions/2234/integer-grid-problem

-42  22  23   7  13  11 -32  14 -23  16  15   8  19   9 -22   1