Pour les énigmes suivantes, votre ordinateur et votre langage de programmation préféré
pourront être de grands alliés.
Les nombres circonflexes
Un nombre à trois chiffres (entre 100 et 999 donc) est dit circonflexe si le chiffre des dizaines est strictement supérieur au chiffre des unités et au chiffres des centaines.
Quel est le plus petit nombre à trois chiffres qui ne s'écrit pas comme la différence de deux nombres circonflexes?
Le plus petit nombre qui ne s'écrit pas comme différence de deux nombres circonflexes est 579. Un raisonnement "à la main" pour le démontrer est tout à fait possible, mais fastidieux. Une recherche automatique à l'aide d'un programme informatique donne beaucoup plus rapidement ce résultat.
Le chef de gare
Voici le plan d'une gare :
Les ronds désignent des quais, les numéros des trains qui sont à quai, et les traits sont les voies.
Votre mission : déplacer les trains pour qu'ils échangent de place : le 1 à la place du 7, le 2 à la place du 6, le 3 à la place du 5, et le 4 inchangé.
A vous de le faire en effectuant le minimum de mouvements possibles.
On cherche un nombre de neuf chiffres différents de 0 tel que :
- le nombre formé par le premier chiffre soit divisible par 1
- le nombre formé par les deux premiers chiffres soit divisible par 2
- le nombre formé par les trois premiers chiffres soit divisible par 3
- le nombre formé par les quatre premiers chiffres soit divisible par 4
- le nombre formé par les cinq premiers chiffres soit divisible par 5
- le nombre formé par les six premiers chiffres soit divisible par 6
- le nombre formé par les sept premiers chiffres soit divisible par 7
- le nombre formé par les huit premiers chiffres soit divisible par 8
- le nombre formé par les neuf premiers chiffres soit divisible par 9
(on appelle par premier chiffre le chiffre de gauche).
Il y en a plusieurs comme 183252321 par exemple. Cependant, il y en a un unique où les neuf chiffres sont distincts, lequel?
La réponse est le nombre 381654729 avec :
3/1 = 3
38/2 = 19
381/3 = 127
3816/4 = 954
38165/5 = 7 633
381654/6 = 63 609
3816547/7 = 545 221
38165472/8 = 4 770 684
381654729/9 = 42 406 081
Permutation circulaire des chiffres d'un nombre
Quel est le plus petit nombre entier tel que si on lui fait subir une permutation circulaire de un rang vers la gauche, il est multiplié par 1.5 ?
(par exemple, 45312 --> 53124 lors d'une permutation circulaire de un rang vers la gauche).
3529411764705882 x 1.5 = 5294117647058823.
On peut trouver ce nombre à l'aide d'un programme. Voici aussi un lien
vers une explication sans programmation.
Multiplication par 6
Saurez vous compléter cette opération de sorte que tous les chiffres de 0 à 9 soient utilisés une seule fois : $6\times xxxx=xxxxx$?
La seule solution est $6\times 5817=34902$. On peut le démontrer à la main, mais c'est assez (très?) pénible. La méthode la plus appropriée semble ici de programmer un algorithme qui teste tous les cas.