Problème du collectionneur de vignettes

Résolution du problème du collectionneur de vignettes.

Problème du collectionneur de vignettes

Technologies utilisées

PythonPython
NumpyNumpy
MatplotlibMatplotlib
PandasPandas

Description

Pendant la période de Noël, Migros offrait des billes à collectionner pour chaque tranche de 20 CHF d'achat. Je me suis donc posé la question suivante : quelle somme fallait-il dépenser pour obtenir toutes les billes ? Je me suis alors lancé dans l'étude de ce problème bien connu, appelé « problème du collectionneur de vignettes », et j'en ai fait un programme Python capable de le résoudre pour n'importe quel nombre de billes. Le tutoriel explique pas à pas le raisonnement mathématique qui permet d'aboutir à la solution.