All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Special Similar Set (Posted on 2005-06-27)
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?

 No Solution Yet Submitted by Old Original Oskar! Rating: 3.3333 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 re(2): Solution for part 1 -- wrong | Comment 7 of 11 |
(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

 Search: Search body:
Forums (0)