The Chessboard From Greece!

For an even positive integer n < 10000 n<10000 , we write down all the numbers 1 , 2 , 3 , , n 2 1, 2, 3, \ \ldots\ , n^2 on the squares of an n × n n\times n chessboard.

Let S 1 S_1 be the sum of all the numbers written on black squares and S 2 S_2 be the sum of all the numbers written on white squares.

How many possible values of n n are there such that it is possible to achieve

S 1 S 2 = 39 64 ? \frac{S_1}{S_2}=\frac{39}{64}?

Details and assumptions:

Each number appears exactly once on the board.


This problem is from the Greece MO - 2014.
This problem is from the set "Olympiads and Contests Around the World -3". You can see the rest of the problems here .


The answer is 48.

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.

2 solutions

Ww Margera
Dec 21, 2014

Just see the solution at http://math.stackexchange.com/a/847993/27958. The reason why 103 S 1 = 32 n 2 ( n 2 + 1 ) 103S_1=32n^2(n^2+1) implies 103 n 103|n is that there are no square roots of -1 modulo 103 (as it is a prime of the form 4k+3)

It is easily perceivable that 103 is a factor of n , also using n is even , we get that for any n , any multiple of 206 can be represented as asked.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...