This was a test question from last semester that I stared at blankly for a long time and couldn't figure out where to begin. Obviously since I need to show convergence almost surely, its the Strong Law of Large Numbers, but beyond that I got really stuck. I'd love some input on at least how to get started. Thanks!

Problem:

Deﬁne the sequence inductively by setting , and selecting randomly and uniformly from the interval . Prove that converges almost surely to a constant, and evaluate the limit.

Hint given (I'm having trouble with the /sum so I wrote out the sum expanded):

let