Divisible by Two or Five

Probability
Number Theory
Easy
An integer is selected uniformly at random from . What is the probability that it is divisible by 2 or 5?
Hint 1

Apply inclusion-exclusion to the events of being divisible by 2 and by 5.

Hint 2

Subtract the overlap of numbers divisible by both, which are divisible by 10.

Show worked solution
  1. 1. Count each set

    Among through there are multiples of , multiples of , and multiples of .

  2. 2. Compute the probability

    Divide the favorable count by .

Answer: 3/5

Related roles: Browse quant jobs

Related problems