SOLUTION: 100 students are seated in a circular fashion and assigned roll nos. Every student with odd no. is removed and again the circle is formed. what will be the roll of 1 remaining st

Question 550590: 100 students are seated in a circular fashion and assigned roll nos.
Every student with odd no. is removed and again the circle is formed.
what will be the roll of 1 remaining student in the end.
Answer by Edwin McCravy(20065) (Show Source): You can put this solution on YOUR website!

You start by numbering them 1 through 100.
Then you remove the odd ones, leaving evens 2 through 100.
Then you renumber them 1 through 50.
Then you remove the odd ones, leaving evens 2 through 50.
Then you renumber them 1 through 25.
Then you remove the odd ones, leaving evens 2 through 24.
Then you renumber them 1 through 12.
Then you remove the odd ones, leaving evens 2 through 12.
Then you renumber them 1 through 6.
Then you remove the odd ones, leaving evens 2 through 6.
Then you renumber them 1 through 3.
Then you remove the odd ones, leaving the 2.

Answer: 2

Edwin

RELATED QUESTIONS
There are 3 sets of natural nos 1 to 100. Set A contains all the natural nos which are... (answered by ewatrrr)

1) In how many ways can 5 seats on a bench be assigned from amongst 12 people? 2)John... (answered by stanbon)

i have 15Nos of Bolts and 60 Nos of Nuts In each bolts odd no of Nuts to be used for... (answered by richard1234)

An old fashion country school room has double desks. If each student in the class sits... (answered by ankor@dixie-net.com)

How many ways can 7 students and 7 teachers be seated if a student is seated first and... (answered by richwmiller)

A group of 3 English majors, 2 anthropology majors, and 5 history majors are going out to (answered by Edwin McCravy)

Of 240 students,176 are on the honor roll,48 are members of the varsity team,and 36 are... (answered by addingup)

Of 240 students, 176 are on the honor roll, 48 are members of the varsity team, and 36... (answered by ikleyn)

of 240 students 176 are on honor roll 48 are members of the varsity team and 36 are in... (answered by ikleyn)