Re:[obm-l] Traco Zero

2005-02-02 Por tôpico Humberto Silva Naves
Oi pessoal, Aqui vai minha solucao. Lema 1: Se A eh uma matriz quadrada de ordem 2 que nao eh da forma A = a * I, onde I eh a matriz identidade e a eh um escalar diferente de zero, entao existe uma matrix X inversivel, tal que: (1/X) * A * X = [a' c'], ou seja X anula o elemento da posicao

RES: [obm-l] OBM 2004 - NIVEL 3

2004-10-23 Por tôpico Humberto Silva Naves
Tenho uma outra solução. Suponha, por absurdo, que exista uma distribuição dos algarismos com no máximo 3 algarismos distintos por linha (e por coluna). Para cada posição do tabuleiro, marque o número de posições na mesma linha como o mesmo algarismo. Se a primeira linha for: 0 0 0 2 2 2 5

Re: [obm-l] Contando matrizes (problema em aberto)

2004-01-06 Por tôpico Humberto Silva Naves
Oi Domingos, Referência eletrônica eu não sei, mas existe um livro do Knuth que tem tudo isso e mais um pouco. Vou procurar algumas referências aqui na biblioteca do Impa, ai eu te passo. Abracos, Humberto Silva Naves --- Domingos Jr. [EMAIL PROTECTED] escreveu: Oi Bruno, Bruno?! hehehehe

Re: [obm-l] Contando matrizes (problema em aberto)

2003-12-27 Por tôpico Humberto Silva Naves
lá tem tudo isso, inclusive a identidade de Jacobi-Trudi, que me permitiu concluir: s_lambda_(1, 1, 1, ..., 1) = det M. (As soluções do livro são maneiras!) Abraços, Humberto Silva Naves --- Domingos Jr. [EMAIL PROTECTED] escreveu: O problema era: Quantas matrizes A, m x n, com elementos de {1