• C++ Programming for Financial Engineering
    Highly recommended by thousands of MFE students. Covers essential C++ topics with applications to financial engineering. Learn more Join!
    Python for Finance with Intro to Data Science
    Gain practical understanding of Python to read, understand, and write professional Python code for your first day on the job. Learn more Join!
    An Intuition-Based Options Primer for FE
    Ideal for entry level positions interviews and graduate studies, specializing in options trading arbitrage and options valuation models. Learn more Join!

Russian Roulette (Difficult Version)

pratikpoddar

pratikpoddar

Joined
2/4/11
Messages
33
Points
18
I got this problem from Peter Winkler's Puzzle Book. I have not been able to solve it since 2 years now.

In a room stand n armed and angry people. At each chime of a clock, everyone simultaneously spins around and shoots a random other person. The persons shot fall dead and the survivors spin and shoot again at the next chime. Eventually, either everyone is dead or there is a single survivor.

As n grows, what is the limiting probabality that there will be a survivor. :)

In case it helps, some discussion about the problem on my blog: http://pratikpoddarcse.blogspot.com/2009/10/shoot-me.html

Thanks

Pratik
Quant/CSE Puzzle Blog: http://www.pratikpoddarcse.blogspot.com
Website: http://www.pratikpoddar.wordpress.com
 
Back
Top