4 Oct
2012
4 Oct
'12
1:53 a.m.
Nice problem. Can't answer 2) at this stage, though strongly suspect yes! My best so far non-P set of 8 is {86,85,84,82,79,73,62,42} Can anyone improve on 86? WFL On 10/3/12, Victor Miller <victorsmiller@gmail.com> wrote:
Say that a finite set of integers, A, has *property P* is there are two non-empty disjoint subsets S and T of A, such that sum(S) = sum(T) (where sum(X) is the sum of the elements of X).
1) Show that every 10 element subset of {1,...,100} has property P (this is fairly easy). 2) Is it true that every 9 element subset of {1,...,100} has property P?
Victor _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun