Looking this up on Wikipedia reveals it's relationship with the Three Prisoners Problem[1] as well. The solution presented in that case helped me in reasoning about it.

[1]: http://en.wikipedia.org/wiki/Three_Prisoners_problem