isi-entrance 2020 Q9

isi-entrance · India · UGA Number Theory Combinatorial Number Theory and Counting
There are 128 numbers $1,2 , \ldots , 128$ which are arranged in a circular pattern in clockwise order. We start deleting numbers from this set in a clockwise fashion as follows. First delete the number 2, then skip the next available number (which is 3 ) and delete 4 . Continue in this manner, that is, after deleting a number, skip the next available number clockwise and delete the number available after that, till only one number remains. What is the last number left ?
(A) 1
(B) 63
(C) 127
(D) None of the above.
There are 128 numbers $1,2 , \ldots , 128$ which are arranged in a circular pattern in clockwise order. We start deleting numbers from this set in a clockwise fashion as follows. First delete the number 2, then skip the next available number (which is 3 ) and delete 4 . Continue in this manner, that is, after deleting a number, skip the next available number clockwise and delete the number available after that, till only one number remains. What is the last number left ?\\
(A) 1\\
(B) 63\\
(C) 127\\
(D) None of the above.