matrice ingettiva

[dimauro]

Ho una matrice n righe per m colonne con m >= n.
<BR>Ogni elemento della matrice e\' un 1 o uno 0.
<BR>
<BR>Problema: trovare se esiste un modo per stabilire se e\' possibile selezionare in ogni riga un solo 1 in modo tale che tutti gli 1 selezionati appartengano a colonne diverse.
<BR>
<BR>Esempio di matrice non ingettiva:
<BR>
<BR>111
<BR>100
<BR>100
<BR>
<BR>Esempio di matrice ingettiva
<BR>
<BR>100
<BR>011
<BR>001
<BR>
<BR>Non e\' necessario conoscere la soluzione (la combinazione degli 1 sulla matrice) ma e\' sufficiente un metodo che ci permetta di sapere se esiste.
<BR>
<BR>Un Grazie immenso a tutti.