Letters in Envelopes

You are given N addressed letters and N addressed envelopes. If you randomly put one letter in each envelope, what is the probability that no letter ends up in the correct envelope? [Read More]

The Hotel Problem

You are driving down a one-way road and pass a strip of a large number, N, of hotels. These all have different rates, arranged randomly. You want to maximize your chance of choosing the cheapest hotel, but you can’t return to one you’ve passed up. Assume that your only goal... [Read More]