3
$\begingroup$

The integers 1 to 50 are placed around a circle in such a way that the sum of any two of them which are adjacent is a perfect square. Of these integers, all but the prime integers were removed. Restore the missing integers.enter image description here.

Improve this question
$\endgroup$

1 Answer 1

Reset to default
2
$\begingroup$

Here's what I believe to be the (unique) solution:

enter image description here

Improve this answer
$\endgroup$
4
  • $\begingroup$ From Where did you get the circle $\endgroup$
    – rudra
    Nov 29, 2017 at 2:39
  • $\begingroup$ Isn't it obvious? The circle is the one used by the OP. $\endgroup$
    – Jakob Lovern
    Nov 29, 2017 at 3:18
  • $\begingroup$ Any good approach for the answer? $\endgroup$
    – geeky me
    Nov 29, 2017 at 16:19
  • $\begingroup$ There's nothing very fancy. To fill in a single-space gap you can look for things that produce squares when added to both (known) neighbours, and in the cases here there was only one possibility. For a two-space gap you look for possible neighbours of the two known cells on either side, and then see which pairs add up to make a square. For longer gaps you need (or at least I needed) to draw a graph (in the vertices-and-edges sense) showing what can be next to what, and then look for paths through it. $\endgroup$
    – Gareth McCaughan ♦
    Nov 29, 2017 at 16:21

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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