AMC 12 Mock Exam 2 Problem 5
Problem 5 of 25
Raffle tickets are numbered through . A ticket wins a prize if its number is divisible by or by ; however, any ticket whose number is divisible by is void and cannot win. How many tickets win a prize?
Answer choices
Show solution
Solution
There are multiples of , multiples of , and multiples of both (that is, of ), so numbers are divisible by or .
Such a number that is also divisible by is divisible by or by ; that is, it is one of the multiples of . Hence the answer is .
Tagged: counting multiples, inclusion-exclusion