E212 ‒ Les beaux nombres
Problème proposé par Raymond Bloch
Un entier de k chiffres (2 ≤ k ≤10) est beau s’il comporte k chiffres distincts sans commencer par 0 et si toute paire de chiffres consécutifs a un produit qui se lit dans la chaîne de caractères de cet entier.
Par exemple l'entier 3412 est beau et 36184 ne l’est pas car le produit 4*8 = 32 n'apparaît pas dans cet entier.
Q₁ Pour chacune des valeurs de k variant de 2 à 10, trouver un beau nombre.
Q₂ Démontrer qu’il existe un seul beau nombre de 8 chiffres qui contient les chiffres de 1 à 8 et qu’il n’y a aucun beau nombre de 9 chiffres qui contient les chiffres de 1 à 9.
Q₃ Pour chacune des valeurs de k variant de 2 à 10 trouver le plus grand beau nombre puis le plus petit beau nombre.
Solution proposée par Daniel Collignon
A l'aide d'un automate, voici les min/max pour chaque valeur
2 10 91 3 102 918 4 1025 9218 5 12034 92418 6 120345 924618 7 1032486 9814072 8 13205486 98514072 9 132054869 976318042 10 3205486917 9872305614
De plus j'ai vérifié que 71532486 est l'unique permutation de 12345678 (il n'y en pas pour 123456789).