Vertretersystem < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 18:07 Di 10.06.2008 | | Autor: | polo |
| Aufgabe | Sei A := [mm] (A_{1},...,A_{n}) [/mm] eine Familie von Teilmengen der endlichen Menge X;
ferner sei r [mm] \in [/mm] {1,...,n} und für alle I [mm] \subseteq [/mm] {1,..., n} gelte
card ( [mm] \bigcup_{i \in I }^{ }A_{i} [/mm] ) [mm] \ge [/mm] card(I) - r .
Zeige, dass es eine Teilfamilie [mm] A^{'} [/mm] der Mächtigkeit n - r von A gibt derart,
dass [mm] A^{'} [/mm] ein Vertretersystem besitzt. |
Hallo,
ich wäre für jede Hilfe sehr dankbar!
Viele Grüße,
polo
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Do 12.06.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
