Tenemos conectadas en serie \(N\) cajas negras, de forma que la salida (output) de cada una es la entrada (input) de la siguiente. Las entradas (y las salidas) son binarias, esto es, pueden valer \(0\) o \(1\). Cada caja pasa la entrada recibida con probabilidad \(p,\) y la cambia con probabilidad \(1-p.\) Calcular la probabilidad de que la última salida sea la misma que la primera entrada.