Difference between revisions of "2016 AMC 12B Problems/Problem 7"
(Created page with "==Problem== Josh writes the numbers <math>1,2,3,\dots,99,100</math>. He marks out <math>1</math>, skips the next number <math>(2)</math>, marks out <math>3</math>, and contin...") |
m (→Solution) |
||
(5 intermediate revisions by 2 users not shown) | |||
Line 10: | Line 10: | ||
==Solution== | ==Solution== | ||
+ | Following the pattern, you are crossing out... | ||
+ | |||
+ | Time 1: Every non-multiple of <math>2</math> | ||
+ | |||
+ | Time 2: Every non-multiple of <math>4</math> | ||
+ | |||
+ | Time 3: Every non-multiple of <math>8</math> | ||
+ | |||
+ | Following this pattern, you are left with every multiple of <math>64</math> which is only <math>\boxed{\textbf{(D)}64}</math>. | ||
==See Also== | ==See Also== | ||
{{AMC12 box|year=2016|ab=B|num-b=6|num-a=8}} | {{AMC12 box|year=2016|ab=B|num-b=6|num-a=8}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 22:38, 12 August 2018
Problem
Josh writes the numbers . He marks out
, skips the next number
, marks out
, and continues skipping and marking out the next number to the end of the list. Then he goes back to the start of his list, marks out the first remaining number
, skips the next number
, marks out
, skips
, marks out
, and so on to the end. Josh continues in this manner until only one number remains. What is that number?
Solution
Following the pattern, you are crossing out...
Time 1: Every non-multiple of
Time 2: Every non-multiple of
Time 3: Every non-multiple of
Following this pattern, you are left with every multiple of which is only
.
See Also
2016 AMC 12B (Problems • Answer Key • Resources) | |
Preceded by Problem 6 |
Followed by Problem 8 |
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.