This preview shows page 1. Sign up to view the full content.
Unformatted text preview: the code and of the output. 2. (50 points) If you are condemned to die in Sikinia, you are put into Death Row until the last day of the year. Then all prisoners from Death Row are arranged in a circle and numbered 1 , 2 , 3 . . . . , n . Starting with 2, every second one (that is still standing) is shot until only one remains who is immediately set free. How do you ±nd the place of the sole survivor? ( Hint: If you cannot Fnd a closed formula, describe an easy method to identify the survivor. ) Please bring a computer to class next Wednesday!!!...
View Full Document
This note was uploaded on 12/09/2009 for the course MA 1002 taught by Professor N/a during the Spring '09 term at NYU Poly.
- Spring '09