Würfelmöglichkeiten

[Blamaster]

Hi,

ich hänge gerade einem kleinen Problem (Programmiert werden muss mit c )

Man hat 3 Würfel und soll nun eine Augensumme eingeben (>= 3 <= 18)
Das Programm soll nun anzeigen wie viele Möglichkeiten es gibt mit den 3 Würfeln auf die Augensumme zu kommen.

Das habe ich jetzt durch eine 3 fach verschachtelte For Schleife gelöst, sprich für jeden Würfel eine For. Das funktioniert soweit auch.

Nun soll das ganze aber noch so optimiert werden, dass gleiche Kombinationen nur einmal ausgegeben werden.

Hier mal ein Beispiel für die Augensumme 6:
2+2+2
1+2+3
1+1+4

Was nicht ausgegeben werden soll ist:
2+2+2
2+2+2
2+2+2
1+2+3
2+1+3
3+1+2
....

sprich die Reihenfolge der Würfel soll keine Rolle mehr spielen und 3+1+2 ist gleich anzusheen wie 2+3+1.

Hat jemand eine Idee wie sich das umsetzen lässt ?
Ich befürchte das es dafür eine ganz banale Lösung geht und ich wieder viel zu kompliziert denke.