Considere uma partícula que faz um passeio aleatório simples...

Considere uma partícula que faz um passeio aleatório simples, simétrico e com barreiras pelas posições {0, 1, 2, ..., 100}. Se a partícula estiver na posição 0, ela se moverá para a posição 1 no próximo passo. Se a partícula estiver na posição 100, ela se moverá para a posição 99 no próximo passo. Para as posições restantes, a partícula se move para a esquerda ou direita com igual probabilidade.
Se a partícula inicia o passeio na posição 0, a quantidade de passos necessários, em média, para ela retornar à posição 0 é