3
$\begingroup$

You have a standard chessboard $(8\times8)$.
And you have a lot of numbers from the set $[-1, 0, 1]$.
You have to place one number in each square so that the sums on each row, column, and the two diagonals are different.

To clarify, they must all be unique, regardless of direction (not just different among rows or columns).

If you can do that, what's the strategy?
If not, why?

$\endgroup$
  • $\begingroup$ We'have had this question before, but without the diagonal rule... Not sure if I can dig it up. $\endgroup$ – Tim Couwelier May 9 '16 at 17:47
  • 1
    $\begingroup$ hey...why the downvote? what's wrong with my question? $\endgroup$ – Marius May 9 '16 at 17:47
  • $\begingroup$ @TimCouwelier You might be thinking of this one, but that was for an 11x11 board (the result was that it's impossible for odd side lengths). $\endgroup$ – f'' May 9 '16 at 17:51
  • $\begingroup$ @f'' That's the one indeed. Good thing I was trying to confirm that before attempting to actually flag it as duplicate. I have to say, the added rule about the diagonals does make it rather trivial.. $\endgroup$ – Tim Couwelier May 9 '16 at 17:52
  • $\begingroup$ @TimCouwelier The "primes and composites" version was also trivial, but it seems to have been better received... $\endgroup$ – f'' May 9 '16 at 17:54
8
$\begingroup$

answer:

not possible

because:

There are 8 rows + 8 columns + 2 diagonals = 18 unique sums required. The possible sums range from -8 to +8, so there are only 17 unique sums available. If only the rows and columns have to be different then there is a solution, described here: Filling an 11-by-11 square

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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