Python :: Aufgabe #224 :: Lösung #1
4 Lösungen
#224
Begleichung einer Rechnung ausschließlich mit Münzen
Anfänger - Python
von hollst
- 02.05.2019 um 15:46 Uhr
Angenommen, ihr hättet an der Kasse einen Betrag X zwischen (einschließlich) einem Cent und einem Euro zu bezahlen.
Schreibe ein Program, dass die Anzahl der Möglichkeiten berechnet, X ausschließlich mit 1, 2, 5 und 10 Cent-Münzen zu begleichen.
Beispiel: X = 5 Cent -> 4 Möglichkeiten (5; 2 + 2 + 1; 2 + 1 + 1+ 1; 1 + 1 + 1 + 1 + 1)
Achtung: für einen EURO (100 Cent) gibt es bereits 2.156 Möglichkeiten!
Viel Spaß!
Schreibe ein Program, dass die Anzahl der Möglichkeiten berechnet, X ausschließlich mit 1, 2, 5 und 10 Cent-Münzen zu begleichen.
Beispiel: X = 5 Cent -> 4 Möglichkeiten (5; 2 + 2 + 1; 2 + 1 + 1+ 1; 1 + 1 + 1 + 1 + 1)
Achtung: für einen EURO (100 Cent) gibt es bereits 2.156 Möglichkeiten!
Viel Spaß!
#1
von kamikatze (420 Punkte)
- 02.07.2019 um 22:57 Uhr
Python-Code
import itertools menge = 1 anzahl = 0 for menge in range(1,101): for i in list(itertools.combinations_with_replacement([1, 2, 5, 10], menge)): if sum(i) == 100: anzahl += 1 print("Es gibt {} Lösungen".format(anzahl))
Kommentare:
Für diese Lösung gibt es noch keinen Kommentar
Seite 1 von 0
1