Hi
Die nächste Frage, die ich per brute-force und einer modifizierten Version
Deiner Lösung mir beantworten lassen will, ist folgende:Bei welcher Anzahl von Münzen bei gegebener Anzahl von Säcken (Test natürlich mit 10) ist die Anzahl der Lösungen maximal.
Du bist schon ein Optimist! Nur weil der Fall für 500 Münzen in knapp einer Minute durchgerechnet wurde muss das nicht für die anderen Fälle gelten.
ich würde versuchen aus den Schranken etwas abzuleiten, so in der Art "wenn die Summe der Differenzen aller min und max Schranken maximal ist dann auch die Anzahl der Löungen.
Übrigens probier mal 150 Münzen mit 9 Säcken :)
Salam
Ashanti