Fiz besteira!Faltou um dado e errei outro.Versao corrigida abaixo:
"Nicolau C. Saldanha" <nicolau@sucuri.mat.puc-rio.br> wrote:
On Wed, Apr 09, 2003 at 02:04:13PM -0300, Johann Peter Gustav Lejeune Dirichlet wrote:
>
> Oi turma,tudo beleza?Tenho duas perguntas:
>
> Como se resolve esse treco horrivel?
>
> "Temos uma matriz A n*n simetrica cujos elementos sao 0 ou 1.Sabe-se que ela tem as seguintes propriedades:
>
> i)Para todos os i, j e k com a_ij=a_jk=1 tem-se a_ik=0
>
> ii)Se a_ij=0 entao existem i' e j' tais que a_ii'=a_ji'=a_ij'=a_jj'=1.Tais i' e j' sao unicos em relaçao aos i e j.
>
> Mostre que n-1 deve ser um numero triangular(do tipo 1+2+3+...+k para algum k natural)."