[EMAIL PROTECTED] wrote:
a linha anterior (a inicial, por exemplo) tem 4 elementos, sendo que um deles ser� mantido na linha seguinte.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 ...)
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 =========================================================================
