Recherche de rep-units

Publié le 12/04/17

(cet exercice est issu de l’oral Ensam Psi 2015)
On admet que tout {n\in\mathbb{N}} impair non multiple de {5} a un multiple {N} ne s’écrivant (en base {10}) qu’avec des {1}.

  1. Définir une fonction \texttt{QueDesUn(n)} renvoyant le plus petit {N} correspondant.
  2. Afficher les couples {(n,N)} pour {n} variant de {1} à {100}.
  3. Définir une fonction donnant le nombre de chiffres (en base {10}) d’un entier.
    Pour {n \le 1000}, chercher les couples {(n,N)} avec {N} de longueur maximale.

Cliquer ici pour voir (ou cacher) le corrigé