> This is often not explicitly stated when the problem is given, which imho is the whole reason this problem has the reputation of being hard to understand.
If that were the only difficulty, why have so many people continued to have trouble accepting it even after this misunderstanding has been cleared up, and even after the correct answer has been explained to them? According to Wikipedia, even Paul Erdős remained unconvinced until he was shown a computer simulation.
I recall mention of an analysis of the responses to Vos Savant's Parade article, concluding that a majority disputing the result were aware of this constraint, and I will post a link if I can find it again (though if a majority did not explain their reasoning, it may not be possible to figure out what assumptions they made. Nevertheless, the question in my first paragraph still stands.)