An absentminded professor buys two boxes of matches and puts them in his pocket.  Every time he needs a match, he selects at random (with equal probability) from one or other of the boxes.  One day the professor opens a matchbox and finds that it is empty.  (He must have absentmindedly put the empty box back in his pocket when he took the last match from it.)  If each box originally contained n matches, what is the probability that the other box currently contains k matches?  (Where 0 less than or equal to k less than or equal to n.)

Last appeared