Repeated Digit in a Random Code

Probability
Combinatorial Probability
Easy
A five-digit code is generated by independently selecting each digit uniformly from 0 through 9. What is the probability that at least one digit is repeated?
Hint 1

It is easier to compute the complementary probability that all five digits are distinct.

Hint 2

Count the ways to pick five distinct digits in order, out of all codes.

Show worked solution
  1. 1. Count codes with all distinct digits

    There are codes with no repeated digit.

  2. 2. Subtract from one

    Divide by the total codes and take the complement.

Answer: 436/625

Related roles: Browse quant jobs

Related problems