A man offered me a set of eleven weights, not all them equal, each an integer number of pounds, which he said had the following property: if you removed any of the eleven weights, the other ten could form two five weights sets that balanced each other. Is this possible?
And if the weights didn't weigh an integer number of pounds each?
(In reply to
re: Solution for part 1 by McWorter)
Pardon my sloppy thinking. E.g.'s proof fails because it applies as well to the case of a solution with all weights equal! However, e.g.'s recursive descent works just fine when modified to make use of the fact that not all weights are equal. Thanks for the leg up, e.g..
|
|
Posted by McWorter
on 2005-06-29 23:56:24 |
re(2): Solution for part 1 -- wrong
