Smaragd
20 $ + 20 $ + 10
$ 20 $ + 20 $ + 5 $ + 5 $
.
.
.
20 $ + 10 $ + 5 $ + 5 $ + 10 $
.
.
.
10 $ + 5 $ + 5 $ + 20 $ + 10 $
.
.
.
5 $ + 5 $ + 5 $ + 5 $ + 10 $ + 10 $ + 5 $ + 5 $
.
.
.
$5 + $5 + $5 + $5 + $5 + $5 + $ 5 + $5 + $5 + $5
Das Muster: 4 x 4 x 2 x 1 = 32 Wege.
Es gibt 4 Möglichkeiten, um $20 -- (20 $), (10 $ 10 $), (10 $ 5 $ 5) und (5 $ 5 $ 5 $ 5)
zu bilden. $5 $5)
Es gibt 1 Möglichkeit, $5 zu verdienen -- ($5)
Die Gesamtzahl der Wege ist also das Produkt dieser Wege – oder 32 Wege, da der obere Weg 20 $ 20 $ 10 ist (die wenigsten Scheine, die alle aufgeschlüsselt werden können) und der untere Weg alle 5 $-Scheine (die meisten Scheine, die nicht kleiner zerlegt werden können).