Qm

Will anyone else draw your raffle number?

You hold a raffle ticket numbered somewhere from 11 to 10001000. Then 500500 other tickets are drawn independently and uniformly from 11 to 10001000 (repeats allowed).

What is the probability that at least one of those 500500 tickets matches your specific number?

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

Does anyone else share your four-digit PIN?Strangers until one shares your birth-hour of the weekWill your lucky symbol show up in thirty spins?Your number sits out a hundred roundsDuplicate PINs among twenty new usersHow many people until someone shares YOUR birthday?
All questions →