Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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

Read the information below and answer the question that follows.

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.

share|improve this question
    
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

1 Answer 1

After one round, 98 becomes next-to-last in a field of 80; after the second round, 98 becomes last in a field of 64. He will remain last unless he is thrown out, that is, unless the total number of people is divisible by 5.

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.

So person 98 is not thrown out until he reaches position 5, which means he's the last person to leave, since he is last in line.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.