Suppose a fair 6-sided die is rolled six independent times. A match occurs if side i is observed on the ith trial, i = 1, . . . , 6.
(a) What is the probability of at least one match on the six rolls?
(b) Extend part (a) to a fair n-sided die with n independent rolls. Then determine the limit of the probability as n→∞.