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

jeew-m's profile pic

jeew-m | College Teacher | (Level 1) Educator Emeritus

Posted on

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.