The maximum number of elements that can be drawn from {1,2,3,.......,2001,2002,2003,2004} such that no two of them add up to 2005 is A)1002 B)1003 C)1004 D)1005 E)2004



1 Answer | Add Yours

jeew-m's profile pic

Posted on (Answer #1)

There are only 1002 pairs of numbers that add up to 2005:(1,2004),(2,2003),...........,(1002,1003).Now by just picking one number from each pair we get 1002 numbers such that no two of the numbers add up to 2005.It is easy to see that 1003 numbers with this property can't be drawn.

We’ve answered 396,995 questions. We can answer yours, too.

Ask a question