[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] um puzzle



Eu ia colocar "processo estocástico" no subject, mas muita gente ia deixar
de ler, hehehe, então aí vai:

Suponha que tenhamos 5 quadrados dispostos em forma de cruz:
   X
X X X
   X

Ok, imagine que vc tem um robô cego e sem memória no centro, ele decide, a
cada  turno, com probabilidade 1/4, ir para uma das direções L, O, N, S.
Evidentemente, se ele está fora do centro, ele não pode tomar 3 das 4
direções possíveis, mas mesmo assim, o coitado é cego, tenta e percebe que
não deu, mas ele não tem memória e pode repetir o mesmo movimento no próximo
turno.

A longo prazo, quantos turnos ele passa (proporcionalmente) em cada um dos 5
quadradinhos?

[ ]'s

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================