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+1020+20+10$

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

• $20+10+10+1020+10+10+10$

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

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

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

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

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

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

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

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

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

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