Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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.

share|improve this question
    
So your sub-squares include k=1 case $A_{i,j,1}=[a_{i,j}]$ –  Nate Iverson Jun 4 '12 at 14:42
    
Yes, that is right. –  student Jun 4 '12 at 14:47

1 Answer 1

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

-42  22  23   7
 13  11 -32  14
-23  16  15   8
 19   9 -22   1
share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.