Problem of the Week, #118

A colleague Bill Wardlaw (March 3, 1936-January 2, 2013) used to create a “Problem of the Week” for his students, giving a prize of a cookie if they could solve it. Here is one of them.


Suppose that you draw numbers x_1,x_2,\dots from [0,1] randomly until x_1+x_2+\dots +x_n first exceeds 1. What is the probability that this happens on the fourth draw? That is, what is the probability that x_1+x_2+x_3 < 1 and x_1+x_2+x_3+x_4 > 1?


In the above problem, what is the expected number of draws until the sum first exceeds 1?

Leave a Reply

Please log in using one of these methods to post your comment: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s