Hallo zusammen,
folgende Fragestellung beschäftigt mich:
Mit wie vielen Kombinationen aus Euroscheinen
lassen sich 200 Euro wechseln
Wer weiß Rat?
Grüße und vielen Dank
Christine
Hallo,
die platte Zahl ist 293 (bzw. 292 exkl. der 200). Es gibt mehrere Ansätze das Problem für einen allgemeinen Eurobetrag und beliebig gewählten zulässigen Scheinen zu bestimmen (erzeugende Funktionen, Lemma von Burnside/Gruppentheorie resp. Polya’s (Aufzählungs)theorem). Welche Mathekenntnisse kann man denn vorraussetzen (keiner der Ansätze ist „elementar“). Die letzten beiden Ansätze lassen sich m.M. anwenden, da man Wechselsummen als Bäume darstellen kann und dabei an der Anzahl der nicht isomorphen Bäume interessiert ist (man will ja z.B. nicht 100+50+50 und 50+100+50 unterscheiden).
Gruss
Enno