Suche Einträge

[AnzRaf]

Hallo!

Ich versuche seit einiger Zeit folgendes Problem zu lösen und schaffe es alleine leider nicht und bitte deswegen hier um Hilfe.

Ich möchte in der folgenden Tabelle jene Einträge finden, deren Werte in Summe in einer definierten Range liegen z.B. zwischen 1000 und 1200. Zusätzlich muss jedes der 4 Attribute zumindest ein Mal vorkommen.
 

Att1	Att2	Att3	Att4	Title	Value
x				Entry 1	145
	x			Entry 2	300
		x		Entry 3	160
			x	Entry 4	840
x				Entry 5	559
	x		x	Entry 6	458
	x		x	Entry 7	725
	x		x	Entry 8	538
	x		x	Entry 9	280
	x		x	Entry 10	389

Erwartete gültige und ungültige Lösungen:
Die Kombination der Einträge 1, 2, 3, 6 oder 1, 3, 8, 9 wäre zulässig, weil jedes Attribut 1x vertreten ist und die Werte in Summe zwischen 1000 und 1200 liegen.
Die Kombination 1, 2, 3, 4 wäre nicht zulässig, weil sie außerhalb der Ziel-Range liegt.
Die Kombination 1, 2, 3, 5 wäre nicht zulässig, weil Attribut 4 fehlt.
Die Kombination 3, 5, 6 wäre auch nicht zulässig, weil ein Eintrag 2 Attribute zugleich erfüllt!


Danke schon mal vorab für die Lösungsfindung!