Gesucht sind alle Kombinationen aus 5-, 10-, 20-Euroscheinen, deren Summe 50 ist. Am besten gehst du strukturiert alle Möglichkeiten durch (nach und nach größere durch kleinere Scheine ersetzen):

• $20+20+10$

• $20+20+5+5$

• $20+10+10+10$

• $20+10+10+5+5$

• $20+10+5+5+5+5$

• $20+5+5+5+5+5+5$

• $10+10+10+10+10$

• $10+10+10+10+5+5$

• $10+10+10+5+5+5+5$

• $10+10+5+5+5+5+5+5$

• $10+5+5+5+5+5+5+5+5$

• $5+5+5+5+5+5+5+5+5+5$

Es gibt also 12 Möglichkeiten einen 50-Euroschein zu wechseln.