# Which person will leave in last?

Can anyone give me the quickest idea to solve the question below?

In a mathematical game, one hundred people are standing in a line and they are required to count off in fives as "one, two, three, four five, one, two, three, four, five," and so on from the first person in the line. The person who says "five" is taken 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?

A. 93 B. 96 C. 97 D. 98

If any one can elaborate with more similar kind of example then it will be very nice.

• The first idea that comes to mind is to simply carry out the procedure: write down the numbers from $1$ to $100$ and cross them out as described. I suspect that this is also the quickest idea in the sense that it will be quicker to do this than to think of something better. – Chris Eagle Jun 28 '12 at 16:15
• You may find lots of information on this kind of problem if you search for "Josephus problem". – Gerry Myerson Jun 29 '12 at 7:04

The number of people left after each of the successive rounds is: 52 ($64-12$); 42 ($52-10$); 34 ($42-8$); 28 ($34-6$); 23 ($28-5$); 19 ($23-4$); 16 ($19-3$); 13; 11; 9; 8; 7; 6; 5.