2018 AMC 8 Problems/Problem 3
Students Arn, Bob, Cyd, Dan, Eve, and Fon are arranged in that order in a circle. They start counting: Arn first, then Bob, and so forth. When the number contains a 7 as a digit (such as 47) or is a multiple of 7 that person leaves the circle and the counting continues. Who is the last one present in the circle?
The five numbers which cause people to leave the circle are and
The most straightforward way to do this would be to draw out the circle with the people, and cross off people as you count.
Assuming the six people start with , Arn counts so he leaves first. Then, Cyd counts as there are numbers to be counted from this point. Then, Fon, Bob, and Eve, count, and , respectively, so the last one standing is Dan. Hence, the answer would be .
Assign each person a position: Arn is in position , Bob in , etc. Note that if there are people standing in a circle, a person will say a number that is congruent to their position modulo . It follows that if there are numbers to be said (with someone leaving on the ), the person that leaves will stand in position
The five numbers which cause people to leave the circle are and Since there are initially people in the circle, so the person who leaves stands in position , or position .
Arn now leaves, and because Bob is the next person to say a number, we reassign the positions such that Bob is in position , Cyd in , and Fon in . There are more numbers to be said, and someone leaves on the . It follows that the person who leaves stands in position .
Cyd leaves the circle, and people remain, namely Bob, Dan, Eve, and Fon. Assign the position numbers such that Dan has , Eve , etc. There are more numbers to be said, and someone leaves on the . The person standing in position (Fon) now leaves.
There are two people left, Eve and Dan, with Dan in position now. There are more numbers to be said, and Eve is standing in position , so she leaves.
The last person standing is .
-Benedict T (countmath1)
Video Solution (CRITICAL THINKING!!!)
~Education, the Study of Everything
|2018 AMC 8 (Problems • Answer Key • Resources)|
|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 AJHSME/AMC 8 Problems and Solutions|