An integer is chosen at random from the integers , , , ..., . The probability that the chosen integer is a multiple of at least one of , , is:
- A
- B
- C
- D
An integer is chosen at random from the integers , , , ..., . The probability that the chosen integer is a multiple of at least one of , , is:
Correct answer:B
Standard Method
Given: An integer is chosen uniformly from to .
Find: The probability that it is divisible by at least one of , , .
Use the principle of inclusion-exclusion.
Number of multiples of in to is .
Number of multiples of in to is .
Number of multiples of in to is .
Now count common multiples of pairs:
For all three numbers,
Since , the number of multiples common to all three is .
Applying inclusion-exclusion,
Probability Form
Let be the event that the chosen integer is a multiple of , the event that it is a multiple of , and the event that it is a multiple of .
Then,
Counting multiples of , , separately and adding them directly is wrong because numbers like and get counted more than once. Use inclusion-exclusion to correct for overlap.
Using the product instead of LCM for common multiples is incorrect. Common multiples are counted using the least common multiple, so use , not .
Forgetting to check whether lies within the range to leads to an incorrect triple-intersection count. Since , this contribution is .
Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.