Begin with positive counts of two colours. At each step select one ball uniformly and replace it together with one new ball of its colour. If the total initial count is , the blue proportion satisfies , where the next blue indicator has conditional mean . Thus is a bounded martingale and converges almost surely and in to a random proportion. If uniforms generate the draws, the update from time to must use the fresh relative to .
New to topics? Read the docs here!