Q1.
Look at the following numbers: 3 6 10 15 1. They are arranged such that each pair of adjacent numbers adds up to a square. 3 + 6 = 9, 6 + 10 = 16, 10 + 15 = 25, 15 + 1 = 16. Try arranging the numbers 1 to 17 (without repetition) in a row in a similar way — the sum of every adjacent pair of numbers should be a square.
Answer
Here is an arrangement that works:
16, 9, 7, 2, 14, 11, 5, 4, 12, 13, 3, 6, 10, 15, 1, 8, 17
Every adjacent pair sums to 9, 16 or 25:
| 16+9 = 25 | 9+7 = 16 | 7+2 = 9 | 2+14 = 16 | 14+11 = 25 | 11+5 = 16 |
| 5+4 = 9 | 4+12 = 16 | 12+13 = 25 | 13+3 = 16 | 3+6 = 9 | 6+10 = 16 |
| 10+15 = 25 | 15+1 = 16 | 1+8 = 9 | 8+17 = 25 |
How to find it rather than stumble on it: Two numbers from 1 to 17 add to at least 3 and at most 33, so the only possible square sums are 9, 16 and 25. For each number, list its allowed neighbours — 1 goes with 8 and 15; 2 goes with 7 and 14; 16 goes with 9 only; 17 goes with 8 only. Then join the numbers up like a chain, starting from the most restricted ones.