Suppose each of n balls labeled 1 to n is placed in one of n boxes labeled 1 to n. Assume the n placements are made independently and uniformly at random (so each box can contain more than one ball). A match occurs at place k if ball number k falls in box k. Find:
a) the probability of a match at i and no match at j;
b) the expected number of matches.