Exponential growth

2 articles

Recreational, History & Meta LycéeExplication9 min

64 Rings, and 584 Billion Years at One Move a Second

Thirty-two rings really do take 136 years at a move a second, which is what makes doubling it to 272 so tempting. The exact ratio between the two cases factors as two to the thirty-two plus one, so the guess is short by more than four billion times. The article carries the lower bound the recursion alone does not give, and the 2-adic rule for which ring moves when.

Combinatorics & Discrete Math LycéeExplication9 min

Eight Water Lilies Buy Three Days, and Dividing Says Twenty-Six

One lily doubling daily covers the pond on day thirty, so eight lilies must finish in 30/8 = 3.75 days. They finish on day twenty-seven, because eight is two cubed and that slides the whole schedule exactly three days earlier. The article carries the general rule that k lilies save the floor of log base two of k, the case where five lilies save only two, and the non-overlap assumption the answer quietly rests on.