All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Where Did You Start? (Posted on 2017-11-16) Difficulty: 3 of 5
2015 pieces of stones are placed to form a circle. They are numbered with 1,2,3,4,...,2015 clockwise. Starting from somewhere, you remove a stone. Then going clockwise, you remove every other stone, one at a time. Finally, there is only stone left, and that stone is 2014. What was the first stone you removed?

No Solution Yet Submitted by chun    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Analytic Approach ? | Comment 2 of 3 |
Perhaps it is easier to focus on what remains after each round of eliminations?

Start with eliminating 1.

After half the numbers are eliminated, what is left is of the form 2n.
After two rounds, what is left is of the form 4n + 2.
Then what is left is 8n + 6
Then 16n + 14
Then 32n + 30
Then 64n + 62
Then 128n + 62
Then 256n + 190
Then 512n + 446
Then 1024n + 958

This can only be 1982. 

Then the starting point = 1 + (2014 - 1982) = 33

  Posted by Steve Herman on 2017-11-16 15:53:47
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information