Zoals bekend hebben we in 2002 de gulden vaarwel gezegd, en sindsdien kopen we ons brood (en andere nuttige zaken) met euro's. Nu, een kleine 14 jaar later, mag je veronderstellen dat we hier wel aan gewend zijn geraakt; deze puzzel mag dus geen probleem vormen... ;)
De simpele vraag is: gebruikmakend van een onbeperkte voorraad van alle euromunten, op hoeveel verschillende manieren kun je € 2,50 vormen?
Je zou bijvoorbeeld 250 x 1 cent kunnen nemen. Of 25 x 10 cent. Of 4 x 50 cent, 2 x 20 cent en 1 x 10 cent. En zo zijn er nog wel wat meer combinaties. Maar: hoeveel precies?
Let op: 2 x 1 euro en 1 x 50 cent is hetzelfde als 1 x 50 cent en 2 x 1 euro: de volgorde is niet van belang.
Ter controle: volgens deze regels zou je € 0,10 op 11 manieren kunnen vormen.
Controleer je oplossing hier:
Graag de cache weer op dezelfde manier verstoppen.