Show that, given any subset A of more than 1+½n numbers from the set {1,...,n}, for some three of the given numbers, one is the sum of the other two.

(In reply to more than? or more than and equal by KC)

Definitely more than.  If n=4, then 1+n/2=3 and A={1,2,4} is a counterexample.

Posted by McWorter on 2005-07-31 17:57:15