From: Manuel Kasten <kasten.m@...>
Date: 2006-02-07T19:38:21+09:00
Subject: Re: [QUIZ] Splitting the Loot (#65)

Matthew Moss wrote:
 > My solution...  very simple, recursive, no optimizations...

Hello.
Well, your solution doesn't split [34 78 21 70 45 67 70 19 90 76 54 20 
30 19 80 7 65 43 56 46] 6-ways. The problem is that you can find a 
combination of gems that sum up to the correct value, but make it 
impossible to complete the split, whereas if you had chosen another 
combination, the split would have been possible.

	Manuel

----------------------

madonion@gentoo $ ruby Matthew\ Moss.rb 6 34 78 21 70 45 67 70 19 90 76 
54 20 30 19 80 7 65 43 56 46

It is not possible to fairly split this treasure 6 ways.