Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Programmazione dinamica

Monete (3, 5, 7) per 41c

Un distributore accetta solo monete da 3, 5 e 7 centesimi, disponibili in quantità illimitata. In quanti modi diversi si può comporre esattamente la somma di 41 centesimi, considerando due composizioni uguali se usano lo stesso numero di monete per ciascun taglio (l'ordine con cui le monete vengono inserite non conta)?