Re: [obm-l] Um de matrizes e outro

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

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=1
> 
> ii)Se a_ij=0 entao existem i' e j' tais que a_ii'=a_ji'=a_ij'=a_jj'=1
> 
> Mostre que n-1 deve ser ukm numero triangular(do tipo 1+2+3+...+k para algum k natural)."

Certamente há um erro no enunciado: estes itens implicam que a matriz A
tem todas as entradas iguais a 1 e não tem nada a ver com o valor de n.

[]s, N.
=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================