That's a fascinating story. Interesting that even Erdos got stumped by it, didn't know about that. I knew about the Marilyn vos Savant events surrounding this problem.

I'm somehow a sucker for this kind of books/articles written by famous thinkers of old times. Feynman books on life (not his lectures) are good examples of that. I'd like to find more of these.

I realize the video I shared above for @WeAreAllSatoshi uses decision trees to explain why one should switch. It kinda takes away the beauty of the counterintuitiveness by proceeding this way. It looks simpler than it is.