0 Daumen
237 Aufrufe

irgendwie stelle ich mich vollkommen zu doof an.

Die Aufgabe ist in der Art:

Es gibt 6 Produkte. Jedes heilt eine oder mehr von 6 Personen.

Produkt A: Person 1,2,5

B: Person 2,3,4 - C: Person 1,4 - D: Person 2,3,6 E: Person 1,4,6 - F Person 4,5

Setzen sie möglichst wenig Produkte ein, damit jede Person geheilt wird.

nun dachte ich, mache ich aus den Personen quasi die Variablen, Also Person 1 = x1, 2 = x2

und schreibe das als Gleichungssystem hin, tja, da kommt dann nur raus, das jede Person geheilt werden kann...

das wusste ich schon. Ich will jedoch die Produkte minimieren.

Irgendwie fehlt mir hier der Grundsätzliche Ansatz :(

Für Hinweise bin ich sehr dankbar.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community