Hallo liebe Foren-Profis,
Ich habe ein kombinatorisches Problem, über das ich schon den ganzen Tag grüble, allerdings glaube ich langsam, ich hab da einen Knoten im Kopf und komme nicht auf einen Lösungsansatz.
Folgende Problemstellung ist gegeben:
- Vorhanden sind 2000 Rezepte mit diversen Zutaten.
- Zutaten gibt es insgesamt 100 Stück.
- Es dürfen aber nur 20 Zutaten eingekauft werden.
Frage: Welche 20 Zutaten müssen gekauft werden, um möglichst viele der 2000 Rezepte abzudecken.
Irgendwie habe ich einen Drehwurm im Kopf
Kann mit jemand vielleicht einen Lösungsansatz oder Hilfestellung geben?
P.S. Das ist KEINE Schul-Mathematik-Aufgabe, sondern ein reelles Problem, mit dem ich mich da rumschlagen muss
