Original practice · fully worked
Original variant: overlapping divisibility screens
Equally likely tickets bear the integers 1 through 120. A screening rule accepts a drawn ticket when its number is divisible by 4, 6, or 10. What is the acceptance probability for a single drawing?
- A
1/60 - B
7/20 - C
11/30 - D
31/60 - E
19/30
Answer and calculation
The single divisibility counts total 62, the pairwise-overlap counts total 20, and the triple overlap contains 2 integers. Inclusion–exclusion gives 62-20+2=44 accepted integers, so the probability is 11/30, choice C.
Setup
Setup
Count the multiples for each individual divisibility test.
N4=4120=30,N6=20,N10=12 Model
Model
Use least common multiples to count pairwise and triple overlaps.
N4,6=12120=10,N4,10=20120=6,N6,10=30120=4 N4,6,10=60120=2 Compute
Compute
Apply inclusion–exclusion and divide the accepted count by 120.
Naccepted=30+20+12−10−6−4+2=44 Pr(accepted)=12044=3011 Answer
Answer
The acceptance probability is eleven thirtieths.
3011(C)