L'Atelier Monstre

Problème à résoudre Déterminer le nombre de fois que le chiffre 1 apparaît entre 1 et un nombre donné n, puis entre 100 et 1300. Par exemple, entre 1 et 13, il y a 6 occurrences du chiffre 1 (1, 10, 11, 12, 13). Pour les valeurs plus grandes, il faut une méthode efficace pour compter rapidement le nombre d'occurrences du chiffre 1. Calculer fun ...

A. Génération de Chaînes Binaires (P6191) On commence par compter les solutions avec 0 ou 1 seul '1'. Ensuite, on modélise la séquence comme une succession de blocs "1 suivi de k zéros", terminée par un '1'. Pour i occurrences de '1', la longueur minimale est j = (k + 1)(i - 1) + 1. Si j dépasse n, on arrête. Sinon, on calcule le nomb ...