Tag Archives: candles

The birthday candle problem: solution

Posted on August 25, 2015 by Brent

Recall the birthday candle problem I wrote about in a previous post: A birthday cake has lit candles. At each step you pick a number uniformly at random and blow out candles. If any candles remain lit, the process repeats … Continue reading →

Posted in combinatorics, probability, solutions | Tagged , , , | 5 Comments

The birthday candle problem

Posted on August 7, 2015 by Brent

After a 1.5-month epic journey1, I am finally settling into my new position at Hendrix College. Here’s a fun problem I just heard from my new colleage Mark Goadrich: A birthday cake has lit candles. At each step you pick … Continue reading →

Posted in challenges, combinatorics, probability | Tagged , , , | 5 Comments