[randomstring]

Which would explain why Erdos might be confounded by the answer. He was an expert at numbers, not psychology.

Proofs are built with an adversarial mind set. Always assuming the worst possible case and proving that a theorem holds in all conditions. The "hand of god" (or in this case the game show host) doesn't move to make theorems easier to prove. That isn't the universe works!