Back to Archive
#86probability
medium

Crazy Postman

Source: P. Winkler

A postman brought N letters to a house with two letter-boxes. Since the two boxes were empty, he puts 1 mail in each of the two mail boxes. Then he chooses one of boxes with probability proportional to number of letters present in that box, and puts the 3rd letter in it. He does this for all subsequent letters. What is the expected number of letters in the box with lower letters?

Discussion

0

You must be logged in to participate in the discussion.

No comments yet. Be the first to start the conversation!