Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2024 AMC 10A Problems/Problem 20"

m (Protected "2024 AMC 10A Problems/Problem 20" ([Edit=Allow only administrators] (expires 04:59, 8 November 2024 (UTC)) [Move=Allow only administrators] (expires 04:59, 8 November 2024 (UTC))) [cascading])
Line 1: Line 1:
 +
==Problem==
 +
Let <math>S</math> be a subset of <math>\{1, 2, 3, \dots, 2024\}</math> such that the following two conditions hold:
 +
- If <math>x</math> and <math>y</math> are distinct elements of <math>S</math>, then <math>|x-y| > 2</math>
 +
- If <math>x</math> and <math>y</math> are distinct odd elements of <math>S</math>, then <math>|x-y| > 6</math>.
 +
What is the maximum possible number of elements in <math>S</math>?
  
 +
<math>
 +
\textbf{(A) }436 \qquad
 +
\textbf{(B) }506 \qquad
 +
\textbf{(C) }608 \qquad
 +
\textbf{(D) }654 \qquad
 +
\textbf{(E) }675 \qquad</math>

Revision as of 16:06, 8 November 2024

Problem

Let $S$ be a subset of $\{1, 2, 3, \dots, 2024\}$ such that the following two conditions hold: - If $x$ and $y$ are distinct elements of $S$, then $|x-y| > 2$ - If $x$ and $y$ are distinct odd elements of $S$, then $|x-y| > 6$. What is the maximum possible number of elements in $S$?

$\textbf{(A) }436 \qquad \textbf{(B) }506 \qquad \textbf{(C) }608 \qquad \textbf{(D) }654 \qquad \textbf{(E) }675 \qquad$

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2024_AMC_10A_Problems/Problem_20&oldid=231855"