Vai al contenuto principale

Informatica · Programmazione dinamica

Modi per fare 12 centesimi con monete da 1/2/5

Hai a disposizione un numero illimitato di monete da 1 centesimi, 2 centesimi, 5 centesimi. In quanti modi diversi puoi comporre esattamente 12 centesimi (due composizioni sono diverse solo se usano un numero diverso di monete di qualche taglio; l'ordine in cui le metti non conta)?