Let D be the set of divisors of 100. Let Z be the set of integers between 1 and 100, inclusive. Mark chooses an element d of D and an element z of Z uniformly at random. What is the probability that d divides z?
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
As 100=22⋅52, there are 3⋅3=9 divisors of 100, so there are 900 possible pairs of d and z that can be chosen. If d is chosen, then there are d100 possible values of z such that d divides z, so the total number of valid pairs of d and z is ∑d∣100d100=∑d∣100d=(1+2+22)(1+5+52)=7⋅31=217. The answer is therefore 900217.
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.
Source: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.