maximale anzahl unabhängiger kreuze |
17.06.2013, 16:50 | Lisl93 | Auf diesen Beitrag antworten » |
maximale anzahl unabhängiger kreuze In einer Tabelle aus m Zeilen und n Spalten seien an gewisse Stellen Kreuze eingetragen. Eine Reihe ist eine Zeile oder eine Spalte. Eine Menge von Kreuzen heißen unabhängig, wenn sie paarweise nicht auf einer Reihe liegen. Man zeige: Die maximale Anzahl unabhängiger Kreuze ist gleich der minimalen Anzahl von Reihen, die insgesamt alle Kreuze enthalten! Meine Ideen: Bitte helft mir, habe leider keine Ahnung! |
||
18.06.2013, 10:28 | Lisl 93 | Auf diesen Beitrag antworten » |
kann es sein dass ich irgendwie den satz von menger anwenden muss?? |
||
18.06.2013, 15:29 | Lisl93 | Auf diesen Beitrag antworten » |
Hat niemand eine Idee? |
||
18.06.2013, 15:51 | ollie3 | Auf diesen Beitrag antworten » |
hallo, die sache ist doch klar.Nimm zum beispiel eine tabelle mit 5 zeilen und 3 spalten. Wenn man mehr als 3 kreuze so verteilen will, wird man auf mindestens einer spalte mehr als ein kreuz haben, das nennt man schubfachprinzip, weil sich ja auf jeder zeile und jeder spalte nur maximal ein kreuz befinden darf. gruss ollie3 |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|