AMC 10 Step by Step
2024 AMC 10AProblem 20P16-20~7 minPrint

Let SS be a subset of {1,2,3,,2024}\{1, 2, 3, \dots, 2024\} such that the following two conditions hold:

  • If xx and yy are distinct elements of SS , then xy>2.|x-y| > 2.
  • If xx and yy are distinct odd elements of SS , then xy>6.|x-y| > 6.

What is the maximum possible number of elements in SS ?

Log in to save your progress.

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.