Arrange the numbers from 1 to 15 in such an order that any two consecutive numbers in the sequence add up to a perfect square.

8, 1, 15, 10, 6, 3, 13, 12, 4, 5, 11, 14, 2, 7, 9

-- I started by listing #s 1-15 and what they could stand next to. After some observation you realize 8 can only border 1 to make a perfect square and 9 can only border 7. Therefore, these must be the end digits. Pretty much after that you work your way inside; matching up what #s border each other. The sequence above is the end result and satisfies the requirements.

-Thanks levik, this was enjoyable...

Posted by DuCk on 2003-04-15 04:57:54