2015 AMC 10B Problem 16
Problem 16 of 25IntermediateNumber TheoryCounting & Probability
Al, Bill, and Cal will each randomly be assigned a whole number from to inclusive, with no two of them getting the same number. What is the probability that Al’s number will be a whole number multiple of Bill’s and Bill’s number will be a whole number multiple of Cal’s?
Answer choices
Show solution
Solution
Let be the numbers assigned to Al, Bill, and Cal. We need to be a multiple of , and to be a multiple of , with all three numbers distinct.
The valid triples are There are favorable assignments.
The total number of assignments is , so the probability is .
Thus, the correct answer is C.