Menu Close

A-group-of-n-people-are-standing-in-a-circle-They-are-numbered-with-1-2-3-etc-Starting-with-the-person-with-the-number-1-every-second-person-is-removed-from-the-circle-and-this-process-conti




Question Number 212621 by mr W last updated on 19/Oct/24
A group of n people are standing in  a circle.  They are numbered with   1, 2, 3, etc. Starting with the person  with the number 1, every second   person is removed from the circle and   this process continues until only one   person remains in the circle.  What  will be the number of the last person  left.
$$\mathrm{A}\:\mathrm{group}\:\mathrm{of}\:\boldsymbol{\mathrm{n}}\:\mathrm{people}\:\mathrm{are}\:\mathrm{standing}\:\mathrm{in} \\ $$$$\mathrm{a}\:\mathrm{circle}.\:\:\mathrm{They}\:\mathrm{are}\:\mathrm{numbered}\:\mathrm{with}\: \\ $$$$\mathrm{1},\:\mathrm{2},\:\mathrm{3},\:\mathrm{etc}.\:\mathrm{Starting}\:\mathrm{with}\:\mathrm{the}\:\mathrm{person} \\ $$$$\mathrm{with}\:\mathrm{the}\:\mathrm{number}\:\mathrm{1},\:\mathrm{every}\:\mathrm{second}\: \\ $$$$\mathrm{person}\:\mathrm{is}\:\mathrm{removed}\:\mathrm{from}\:\mathrm{the}\:\mathrm{circle}\:\mathrm{and}\: \\ $$$$\mathrm{this}\:\mathrm{process}\:\mathrm{continues}\:\mathrm{until}\:\mathrm{only}\:\mathrm{one}\: \\ $$$$\mathrm{person}\:\mathrm{remains}\:\mathrm{in}\:\mathrm{the}\:\mathrm{circle}.\:\:\mathrm{What} \\ $$$$\mathrm{will}\:\mathrm{be}\:\mathrm{the}\:\mathrm{number}\:\mathrm{of}\:\mathrm{the}\:\mathrm{last}\:\mathrm{person} \\ $$$$\mathrm{left}. \\ $$
Commented by mr W last updated on 19/Oct/24
a more general case for Q211614
$${a}\:{more}\:{general}\:{case}\:{for}\:{Q}\mathrm{211614} \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *