Möglichkeiten einen Bankschein aufzuteilen

Computer: Software & Programmierung Programmierung allgemein
#1

Guten Abend

Ich will/muss ein Programm schreiben, welches die möglichen Kombinationen berechnet eine 100$ Note in 1$, 2$, 5$, 10$, 20$ 50$ aufzuteilen… also 50+50 => 1Möglichkeit 50+20+20+10 => 2. Möglichkeit etc. Hat jemand da gerade einen Mathematischen Ansatz? (keine fertigen lösungen) :wink:

Danke schon mal im Voraus

JM

#2

Hat jemand da gerade einen Mathematischen
Ansatz? (keine fertigen lösungen) :wink:

Tipps:

  1. Rekursion
  2. Permutationen ausschalten, indem die Scheine nur in nicht aufsteigender Größe vergeben werden können.

Ciao, Allesquatsch