And I also think you're incorrect about why it's a paradox. People are just bad at understanding and estimating things in conditional probabilities. Further, the answer changes based on the sampling regime, which (as mentioned) was not explicitly stated but is clear to almost any student that's taken a discrete probability class.
