Puzzle time - truly even split
-
Can you partition the integers from 1 to 16 into two sets of equal sizes so that each set has the same sum, the same sum of squares, and the same sum of cubes?
Trying to figure out if there’s a clever way to approach this without grinding it out or using a computer.
-
I was able to get the answer from this morning’s hint:
HINT: It's easy to split the numbers 1 through 4 so that each part has the same sum. Can you extend that to splitting 1 through 8, so that each part has both the same sum and the same sum of squares?
-
The answer is not quite Horace’s suggestion but it’s close.
-
I have a split for 1-32 that has equal sums, sum of squares, sum of cubes, and sum of 4th powers.
It probably scales indefinitely.