Python-Code

x = int(input("Welche Zahl soll gebildet werden?"))	#Eingabe der Zahl, die gebildet werden soll
a = []												#Die Liste, die darstellt, aus welchen Münzwerten wir x bilden
i = 0												#Der Counter für die Anzahl der gefundenen Möglichkeiten
for b in range(0,((x//10)+1)):						#Wir gehen von Grund auf (also von 1 aufwärts bis 10) alle Möglichkeiten durch
	for c in range(0,((x//5)+1)):					#Das +1 ist dazu da, eine range(0,0) zu verhindern für x<10; die Gleichheitsabfrage weiter unten verhindert zusätzliche Zählungen dadurch
		for d in range(0,((x//2)+1)):
			a.append(b*10)
			a.append(c*5)
			a.append(d*2)
			while sum(a) < x:
				a.append(1)
			if sum(a) == x:
				i += 1
			a = []
print("Für die Zahl ", x , " gibt es ", i , " Möglichkeiten")
input("Gern geschehen")