A few days ago

Find the Probability?

In a room of 25 people, each person writes on a piece of paper a random positive integer that is greater than 0 and less than 101. Find the probability that at least 2 of the papers contain identical positive integers. Express your answer as a decimal rounded to 4 significant digits.

Top 1 Answers
A few days ago

Favorite Answer

This is merely the problem statement — where are you stuck?

Let’s take the problem one person at a time. Have the 25 people reveal their numbers, one after another. We’ll figure the probability that we get 25 different numbers, and then subtract that from 1.0.

When the first person reveals the number, what is the chance that it matches no previous number? Since there *are* no previous numbers, that’s a perfect score of 1.0 When the second person reveals, there are 99 unchosen numbers from which to choose, so the chance is 0.99.

Extend this for all 25 people, and then combine the individual event chances (remember, the *all* must be true — failing to match) to get the chance that none of the 25 numbers match any others.

Does that give you enough of a push?