### Sums, Squares and Somethings

Partition {1,2,..,16} into 2 sets such that the sum of the numbers in one set equals that in the other, and likewise for sum of squares and sum of cubes.

books, stories, poems, algorithms, math and computer science. some art and anecdotes too.

## 6 Comments:

A={1,4,6,7,10,11,13,16}

B={2,3,5,8,9,12,14,15}

should do it.

For Squares A={16,15,13,9,4,1} B={2,3,5,6,7,8,10,11,12,14}

Left the cubes case for the third person.

-- second person

First Poster:

Brilliant solution. I misunderstood the problem statement.

-- Second poster/person

Consider the set {1,....,n} and partition it into 2 sets so that the sum of i-powers of the numbers in the two sets are the same, for i=0,1,2, ....

metoo, my guess is that you can only consider the first ~log(n)-1 moments; in which case it does not seem to be hard to find a solution (simple generalization of the case n = 2^k: the solution will be inductively constructed - express n as 2^k(2q-1) for the generic even case). Do you have a prove of uniqueness - even for the perfect power of 2 case?

sorry, I meant "Do you have a prove of uniqueness for the perfect power of 2 case?" Thanks :)

Post a Comment

<< Home