SOLUTION: One hundred people are standing in a line and they are required to count off in fives as 'one, two, three, four, five," and so on from the first person in the line. Anyone who coun
Algebra ->
Average
-> SOLUTION: One hundred people are standing in a line and they are required to count off in fives as 'one, two, three, four, five," and so on from the first person in the line. Anyone who coun
Log On
Question 1177781: One hundred people are standing in a line and they are required to count off in fives as 'one, two, three, four, five," and so on from the first person in the line. Anyone who counts "five" walks out of the line. Those remaining repeat this procedure until only four people remain in the line. What was the original position in the line of the last person to leave? Answer by math_helper(2461) (Show Source):
The 98th person in line at the start will be last person to leave
---
Line lengths go as follows (N=number of iterations):
N Length Last in line
- ------ ------------
0 100 100 <<< starting condition
1 80 99
2 64 98
3 52 98
4 42 98
5 34 98
6 28 98
7 23 98
8 19 98
9 16 98
10 13 98
11 11 98
12 9 98
13 8 98
14 7 98
15 6 98
16 5 98
You can see that only when the line length, L, meets the condition
(L mod 5 = 0) does the highest positioned person get ejected from
the line. This only happens for line lengths 100 and 80 which results
in 98 sticking at the end of the line all the way down to length = 5
