Matriz de permutação é uma matriz quadrada binária contendo exatamente
uma vez o numero 1 em cada linha e coluna.
Toda matriz quadrada de números inteiros não negativos em que a soma
de todas as linhas e colunas são iguais pode ser escrita como uma soma
de matrizes de permutação?

Eu tava pensando nisso esses dias por causa de um problema de
programação e achei que isso poderia ser verdade, mas não conseguir
concluir nada ainda.
Se alguém conseguir provar ou achar um contra-exemplo comenta ai, obrigado.

Gabriel Dalalio

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================

Responder a