0%

Problème 31

Énoncé:

Au Royaume Uni, la monnaie est faite de livres (£) et de pennys (p). Il y a huit pièces en circulation:

$\qquad$ $1$p, $2$p, $10$p, $20$p, $50$p, £$1$ ($100$p) et £$2$ ($200$p).

Il est possible de faire £$2$ de la manière suivante:

$\qquad$ $1\times$ £$1$ + $1 \times 50$p $ + 2 \times 20$p $ + 1 \times 5$p $ + 1 \times 2$p $ + 3 \times 1$p

De combien de manières différentes peut-on faire £$2$ en n'utilisant que des pièces ?

Lien du problème originel