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

["Domingos Jr." <dopikas@xxxxxxxxxx>]

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