Python Zahlen Kombinationen testen?
Ich habe in meinem Python Programm 10 Variablen, jede hat eine Zahl von 1 - 10, jetzt muss ich diese Variablen so addieren das als Ergebnis 20 heraus kommt.
Wie kann ich jetzt testen welche und wie viele Variablen ich brauche um auf 20 zu kommen?
Vielen Dank LG blaggy$
2 Antworten
Eine Möglichkeit wäre, dass Du jeder Variablen einen Multiplikator zuordnest, der entweder 1 oder 0 ist.
Wenn die Summe von Variable 1 * Multiplikator 1 + Variable 2 * Multiplikator 2 usw. 20 ergibt, hast Du eine Lösung gefunden.
Du kannst alle möglichen Kombinationen der Multiplikatoren durchgehen und die richtigen Lösungen ausgeben, wenn Du sie findest.
Möglicherweise gar nicht. Was ist denn wenn bspw. alle Variablen die Zahl 9 enthalten?
http://stackoverflow.com/questions/2065553/get-all-numbers-that-add-up-to-a-number