Putnam 2020 Problema A4

Considera una franja horizontal de $N+2$ casillas en la que la primera y la última casilla son negras y las $N$ casillas restantes son todas blancas. Elige una casilla blanca uniformemente al azar, elige uno de sus dos vecinos con igual probabilidad, y colorea ese vecino de negro si no es ya negro. Repite este proceso hasta que todas las casillas blancas restantes tengan únicamente vecinos negros. Sea $w(N)$ el número esperado de casillas blancas que quedan. Encuentra \[ \lim_{N\to\infty}\frac{w(N)}{N}.\]

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados