If you form a subset of integers chosen from between 1 to 3000, such that no two integers add up to to a multiple of nine, what can be the maximum number of elements in the subset.

1) 1668
2) 1332
3) 1333
4) 1334

• Numbers those are multiple of 9 in the range are : 9,18,27,............................,2997
  Let the range be: 1 to 18, then
  9: { 1, 2 , 3 , 4 , 5 , 6, 7, 8} {These are elements of set from which sum of two (specific two) will give 9}.
  + + + + + + + +
  18:
• 7 years agoHelpfull: Yes(0) No(4)