olymmath

Putnam 2020 A4

  • Session A

Consider a horizontal strip of N+2N+2 squares in which the first and the last square are black and the remaining NN squares are all white. Choose a white square uniformly at random, choose one of its two neighbors with equal probability, and color this neighboring square black if it is not already black. Repeat this process until all the remaining white squares have only black neighbors. Let w(N)w(N) be the expected number of white squares remaining. Find lim⁡N→∞w(N)N.\lim_{N \to \infty} \frac{w(N)}{N}.

Curated text Kedlaya Putnam archive. Quoted with source.

Solutions

Human solution Solution 1 by Manjul Bhargava, Kiran Kedlaya and Lenny Ng

The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).

Locator putnam/2020/a4 · Tag GRP2EHDFNQ · Edit this page on GitHub · Keys: j next, k previous