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.