(12-23-2023, 04:16 PM)margarita schrieb:(12-23-2023, 04:00 PM)bigot schrieb:
- Ich habe keine Einschränkung für n gefunden, daher gehe ich davon aus, dass auch n=1 möglich ist?
- Interpretiere ich den Teil "...wenn eines davon eine Art von Süßigkeiten enthält, die das andere nicht enthält..." in Regel 1 korrekt, wenn ich annehme, dass ein Geschenk G_i auch eine echte Teilmenge eines anderen Geschenkes G_j sein darf? Also dass das nicht umgekehrt genauso sein muss?
Gute Frage!
Also wir lassen deswegen das leere Geschenk zu. Für n>1 macht es keinen Unterschied ob leeres Geschenk als Geschenk gilt, aber für n=1 tatsählisch schon.
Der Aufgabentext: "Jedes Geschenk sollte aus einer oder mehreren der n Arten von Süßigkeiten bestehen, die als S1,…,Sn bezeichnet werden."
könnte dann auch einen Hinweis auf den Spezialfall n=1 erhalten, oder direkt hinsichtlich n>1 korrigiert werden ...
Ansonsten, eine wirklich schöne Aufgabe!