I think this blog post is also quite a nice write-up of this puzzle, and it includes generalizations:

https://ocfnash.wordpress.com/2009/10/31/yet-another-prisone...