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

[João Gilberto Ponciano Pereira <jopereira@xxxxxxxxxxxxx>]

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

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