Re: [obm-l] RE: [obm-l] 8ª Cone Sul - tabuleiro

[Faelccmm@xxxxxxx]

Boa resolução também ! São 3 entradas para 3 opções em cada entrada {0,1,2}, logo 3^3 = 27.



Em uma mensagem de 20/9/2004 13:59:38 Hora padrão leste da Am. Sul, jopereira@vesper.com.br escreveu:


> Estava pensando... O movimento descrito (altera 3 e mantém 1) não seria o
> equivalente ao oposto (mantém 3 e altera 1?)
>
> Tentei isso e deu certo. Seria mais ou menos em trabalhar com algarismos na
> base 3. o resultado inicial seria:
>
> 0000
> 1000
> 2000
> 0100
> 1100
> ...
>
> Traduzindo para o movimento normal, teríamos:
> 0000
> 0111
> 0222
> 1200
> 1011
> ...
>
> Logo, fica fácil ver que poderíamos obter as 27 combinações sem repetição.
>
>
> Só para dar a resposta completa:
>
> 0000
> 0111
> 0222
> 1200
> 1011
> 1122
> 2100
> 2211
> 2022
> 0120
> 0201
> 0012
> 1020
> 1101
> 1212
> 2220
> 2001
> 2112
> 0210
> 0021
> 0102
> 1110
> 1221
> 1002
> 2010
> 2121
> 2202
>
> SDS
> JG
>
> -----Original Message-----
> From: Domingos Jr. [mailto:dopikas@uol.com.br]
> Sent: Sunday, September 19, 2004 10:06 AM
> To: obm-l@mat.puc-rio.br
> Subject: Re: [obm-l] 8ª Cone Sul - tabuleiro
>
>
> Faelccmm@aol.com wrote:
>
> > Valeu Domingos,
> >
> > A única passagem que não entendi de sua solução foi:
> >
> > (... suponha que tenhamos 0 <= x <= 3 elementos {0, 1} dentre os 
> > elementos da
> > linha anterior sem incluir o elemento selecionado e há 3 - x elementos 2
> > dentre esses mesmos caras ...)
> >
> a linha anterior (a inicial, por exemplo) tem 4 elementos, sendo que um 
> deles será mantido na linha seguinte.
> desconsiderando esse cara que está fixo, sobram 3 elementos: sendo que x 
> deles são entradas 0 ou 1 e os outros 3 - x são entradas 2.
> acho que agora fica claro por que a soma da linha seguinte é S' = S + x 
> - 2(3 - x), certo?
>
> sinceramente, eu acho que 27 é um número grandinho, eu não teria saco 
> para 'escrever' a solução de um problema desses.
>
> [ ]'s