Difference between revisions of "2018 AMC 10A Problems/Problem 17"

(Solution)
Line 5: Line 5:
 
Intuitively, one would see this list and start with prime numbers. However, there are only 5 prime numbers less than <math>12</math>, making this impossible. It is also clear that another number can't be added in, so <math>2</math> can't be the smallest. Next, we start the sequence with <math>3</math>, and a bit of trial and error shows it's impossible. Lastly, starting with <math>4</math>, we find that the sequence <math>4,5,6,7,9,11</math> works, giving us <math>\boxed{\textbf{(C)} \text{ 4}}</math>.
 
Intuitively, one would see this list and start with prime numbers. However, there are only 5 prime numbers less than <math>12</math>, making this impossible. It is also clear that another number can't be added in, so <math>2</math> can't be the smallest. Next, we start the sequence with <math>3</math>, and a bit of trial and error shows it's impossible. Lastly, starting with <math>4</math>, we find that the sequence <math>4,5,6,7,9,11</math> works, giving us <math>\boxed{\textbf{(C)} \text{ 4}}</math>.
 
(Random_Guy)
 
(Random_Guy)
 +
 +
==See Also ==
 +
{{AMC10 box|year=2018|ab=A|num-b=16|num-a=18}}
 +
{{AMC12 box|year=2018|ab=A|num-b=11|num-a=13}}
 +
{{MAA Notice}}

Revision as of 17:33, 8 February 2018

Problem

Let $S$ be a set of 6 integers taken from $\{1,2,\dots,12\}$ with the property that if $a$ and $b$ are elements of $S$ with $a<b$, then $b$ is not a multiple of $a$. What is the least possible values of an element in $S?$ $\textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 5\qquad\textbf{(E)}\ 7$

Solution

Intuitively, one would see this list and start with prime numbers. However, there are only 5 prime numbers less than $12$, making this impossible. It is also clear that another number can't be added in, so $2$ can't be the smallest. Next, we start the sequence with $3$, and a bit of trial and error shows it's impossible. Lastly, starting with $4$, we find that the sequence $4,5,6,7,9,11$ works, giving us $\boxed{\textbf{(C)} \text{ 4}}$. (Random_Guy)

See Also

2018 AMC 10A (ProblemsAnswer KeyResources)
Preceded by
Problem 16
Followed by
Problem 18
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AMC 10 Problems and Solutions
2018 AMC 12A (ProblemsAnswer KeyResources)
Preceded by
Problem 11
Followed by
Problem 13
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AMC 12 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png