Find the number of ordered pairs of integers such that are divisors of 720 but is not.
Solution
First consider the case . We have , so the number of divisors of 720 is . We consider the number of ways to select an ordered pair such that all divide 720. Using the balls and urns method on each of the prime factors, we find the number of ways to distribute the factors of 2 across and is , the factors of 3 is , the factors of 5 is . So the total number of ways to select with all dividing 720 is . The number of ways to select any with and dividing 720 is , so there are ways to select and such that divide 720 but doesn't. Now, each corresponds to four solutions ) giving the final answer of 2520. (Note that .)
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.