Homework Help

The maximum number of elements that can be drawn from...

user profile pic

christiano-cr7 | Salutatorian

Posted July 19, 2013 at 6:41 PM via web

dislike 1 like

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

user profile pic

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

Posted July 19, 2013 at 6:47 PM (Answer #1)

dislike 1 like

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.

Join to answer this question

Join a community of thousands of dedicated teachers and students.

Join eNotes