Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > de.sci.mathematik > #71647
| From | Hans-Peter Diettrich <DrDiettrich1@aol.com> |
|---|---|
| Newsgroups | de.sci.mathematik |
| Subject | Re: Lineare Abhängigkeit? |
| Date | 2017-11-26 13:56 +0100 |
| Message-ID | <f7vrv7FnmjpU1@mid.individual.net> (permalink) |
| References | <f7ee9lFn46bU1@mid.individual.net> <f7ij55FlogjU1@mid.individual.net> <carloxyz-3B5EBE.10194826112017@46.sub-75-242-165.myvzw.com> |
Am 26.11.2017 um 10:19 schrieb Carlo XYZ:
> Hans-Peter Diettrich <DrDiettrich1@aol.com> wrote:
>
>> Am 19.11.2017 um 23:18 schrieb Hans-Peter Diettrich:
>>> Folgendes abstraktes Problem:
>>>
>>> Wie kann aus einer Menge von Mengen eine Teilmenge von N Mengen gefunden
>>> werden, deren Vereinigungsmenge N Elemente hat?
>>
>> Hat niemand eine Idee?
>
> Doch, die Idee, dass wir[1] uns eine bessere Beschreibung
> und ein Beispiel gewünscht hätten. Ich hole das einmal nach:
>
> Gegeben eine endliche Grundmenge G, eine Menge C
> von Teilmengen von G, und eine Zahl N<=|G|.
Jein, ein solches (minimales) N (von ggf. vielen) wird gesucht. Dabei
soll die triviale Lösung N=|G| immer existieren, sie interessiert aber
nicht weiters.
> Frage: Gibt es in C eine Menge mit N Elementen,
> deren Vereinigung N Elemente hat?
>
> Man denkt sofort an "set cover"[2], aber die Reduktionen funktionieren
> nicht so einfach (in keiner der beiden Richtungen) wegen der genauen
> Festlegung auf N.
Danke für das Stichwort, mir fehlen weitgehend die passenden
mathematischen Begriffe zu meinem Problem. Ich rate mal, daß "set" die
englische Bezeichnung für eine mathematische "Menge" ist?
> Überhaupt ist die Fragestellung ..eigenwillig, z.B.:
>
> G={1,2,3,4} und C={ {1} , {2} , {1,3,4} , {2,3,4} }
>
> Für N=1 und N=2 geht's, für N=3 nicht, für N=4 doch wieder. Komisch.
Die Be-/Verwertung der Ergebnisse hängt vom konkreten Problem ab. Beim
Sudoku könnten sofort die Felder für die Elemente 1 und 2 bestimmt
werden, diese Elemente aus der Grundmenge entfernt und in der Restmenge
weitergesucht werden.
Bei einem Gleichungssstem könnte man aus den gefundenen N Gleichungen
die N Variablen bestimmen, und (wie im Sudoku) diese Werte in die
restlichen Gleichungen einsetzen, und dann darin weiterrechnen.
> Außerdem: was hat das mit "linearer" Abhängigkeit zu tun?
Das war ein Ausrutscher zum Beispiel des Gleichungssystems, bei dem N
Gleichungen linear unabhängig sein müssen, damit ein System mit N
Variablen lösbar bleibt. Ich dachte auch an eine Basis eines
Vektorraums, aus N linear unabhängigen Vektoren, aber auch das hat mit
dem Problem nichts zu tun.
> Nein, ich will's gar nicht wissen.
Jau, vergessen wir das.
>
> [1] Zumindest Detlef und ich.
>
> [2] <http://www.csc.kth.se/~viggo/wwwcompendium/node142.html>
Sehr beeindruckend, vielleicht steht dort irgendwo schon eine Lösung
(Verfahren) für mein Problem. Nur fehlen mir dazu die mathematischen
Definitionen der ganzen Begriffe :-(
DoDi
Back to de.sci.mathematik | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-19 23:18 +0100
Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-11-20 14:39 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-21 13:05 +0100
Re: Lineare Abhängigkeit? Jens Kallup <kallup.jens@web.de> - 2017-11-21 19:24 +0100
Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-11-21 19:38 +0100
Re: Lineare Abhängigkeit? Marc Olschok <nobody@nowhere.invalid> - 2017-11-26 02:37 +0000
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-26 10:19 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-26 13:56 +0100
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-26 16:17 +0100
Re: Lineare Abhängigkeit? qdl@gmx.net (H0Iger SchuIz) - 2017-11-26 17:01 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-26 20:01 +0100
Re: Lineare Abhängigkeit? qdl@gmx.net (H0Iger SchuIz) - 2017-11-26 20:11 +0100
Re: Lineare Abhängigkeit? Andreas Leitgeb <avl@logic.at> - 2017-11-26 21:13 +0000
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-27 07:41 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-11-27 08:43 +0000
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-27 11:23 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-27 21:40 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-01 19:56 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-02 09:36 +0100
Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-12-02 13:39 +0100
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-12-03 12:18 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-03 11:05 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-04 23:03 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-05 17:28 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-04 23:12 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-05 17:29 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-13 23:20 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-01 19:25 +0000
csiph-web