Re: [obm-l] Numero esperado de movimentos?

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Sat, Jan 24, 2004 at 01:31:04AM +0000, Elon Correa wrote:
> Caro Nicolau,
>  
> Obrigado pela sua resposta. A sua segunda interpretacao do problema eh a
> correta. Por favor, veja a mesma e tambem o email anterior abaixo.

Ok. Não tinha entendido esta coisa dos blocos mas...

> 3) A cada inversao o valor da sequencia eh avaliado. Se o valor da sequencia
> apos a inversao for igual ou maior que o valor anterior, a inversao e aceita.
> Caso contrario a sequencia permanece inalterada.

...não entendi se sortear um bit e ver que não serviu
deve ser contado como um passo ou não. Se *não* contar
então estamos simplesmente fazendo o processo que eu
descrevi para cada bloco e basta multiplicar o tempo
esperado pelo número de blocos. É esta a pergunta?

[]s, N.

 
=========================================================================
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
=========================================================================