Kombinatorik-Problem: Optimierte Auswahl von Zutaten

[blackfin]

Zitat von jfheins:

dann sind es ja nicht x aus 100, sondern x-maximale_die_der_Robotor_reinbekommt von 100,
damit ließe sich die Anzahl der Möglichkeiten stark reduzieren

Öhm...das hatte ich ja eiiigentlich geschrieben *schaut nach oben*. Es dürfen maximal 20 Zutaten eingekauft werden (also 20 Stück, die der Roboter reinbekommt).
Mit den 20 Zutaten sollen dann eben möglichst viele Rezepte abgedeckt werden können, die aber eben insgesamt 100 unterschiedliche Zutaten beinhalten.
Somit ist eben die optimale Bestückung gesucht, mit denen mal möglichst viele Rezepte abarbeiten kann, ohne eine Zutat zu wechseln.
Was hatte ich da falsch geschrieben? Mhm, ich glaub ich bin zu verwirrt heute