Um polícia foi destacado para controlar vários cruzamentos. Foi-lhe ordenado que, ao fim de um certo tempo num dado cruzamento, passe de forma aleatória para um dos cruzamentos vizinhos. Qual será a probabilidade de encontrar o polícia num dado cruzamento ao fim de algum tempo? As cadeias de Markov ajudarão a resolver o problema...