Hint to Riddle #64: 100 People in a Circle With a Sword, Last one to Survive

64. 100 people stand in a circle in order 1 to 100. No. 1 has a sword. He kills the next person (i.e. No. 2) and gives the sword to the next living person (i.e. No. 3). All people do the same until only 1 survives. Which number survives to the end?
a sword

Here's a tool for you to have a play with. You'll quickly work out the survivor is no 73, but why? We are going to be looking for a more general answer, or an explanation that is a bit broader than that. To get an extra clue click here

Note: no information is sent to me, the calculation is done entirely locally, on your computer.
  Delay between people =ms
people
  • 1✓
  • 2✓
  • 3✓
  • 4✓
  • 5✓
  • 6✓
  • 7✓
  • 8✓
  • 9✓
  • 10✓
  • 11✓
  • 12✓
  • 13✓
  • 14✓
  • 15✓
  • 16✓
  • 17✓
  • 18✓
  • 19✓
  • 20✓
  • 21✓
  • 22✓
  • 23✓
  • 24✓
  • 25✓
  • 26✓
  • 27✓
  • 28✓
  • 29✓
  • 30✓
  • 31✓
  • 32✓
  • 33✓
  • 34✓
  • 35✓
  • 36✓
  • 37✓
  • 38✓
  • 39✓
  • 40✓
  • 41✓
  • 42✓
  • 43✓
  • 44✓
  • 45✓
  • 46✓
  • 47✓
  • 48✓
  • 49✓
  • 50✓
  • 51✓
  • 52✓
  • 53✓
  • 54✓
  • 55✓
  • 56✓
  • 57✓
  • 58✓
  • 59✓
  • 60✓
  • 61✓
  • 62✓
  • 63✓
  • 64✓
  • 65✓
  • 66✓
  • 67✓
  • 68✓
  • 69✓
  • 70✓
  • 71✓
  • 72✓
  • 73✓
  • 74✓
  • 75✓
  • 76✓
  • 77✓
  • 78✓
  • 79✓
  • 80✓
  • 81✓
  • 82✓
  • 83✓
  • 84✓
  • 85✓
  • 86✓
  • 87✓
  • 88✓
  • 89✓
  • 90✓
  • 91✓
  • 92✓
  • 93✓
  • 94✓
  • 95✓
  • 96✓
  • 97✓
  • 98✓
  • 99✓
  • 100✓


    • Where next?
    Questions Answer





    © Nigel Coldwell 2004 -  – The questions on this site may be reproduced without further permission, I do not claim copyright over them. The answers are mine and may not be reproduced without my expressed prior consent. Please inquire using the link at the top of the page. Secure version of this page.
     


    PayPal - The safer, easier way to pay online.
    PayPal
    I always think it's arrogant to add a donate button, but it has been requested. If I help you get a job though, you could buy me a pint! - nigel




    This Website Uses Cookies

    To increase the functionality of the site. The cookies I apply do not uniquely identify you, by continuing to use this site you agree to let me place a cookie. I also have advert and analytics providers, my advertising provider (Google,) does provide personalised adverts unless you specify otherwise, with them. For more information click here.x
    +