Bonjour,
Soit A(n) le nombre d'entiers divisibles par 5, constitués de n chiffres impairs, et dont le quotient par 5 est encore un nombre constitué de n chiffres impairs lui-même divisible par 5.
Quelle est la plus petite valeur de n telle que l'écriture décimale de A(n) fasse intervenir tous les chiffres de 0 à 9 ?
Bonjour,
Avec les hypothèses que :
- les nombres sont constitués uniquement de chiffres impairs (et pas aussi de pairs) et
- le quotient dont il est question est celui des nombres, pas de A(n);
alors il me semble que A(n) = 3n-2
Le premier exposant de 3 à contenir tous les chiffres est 339, donc la solution est :
n=41
Merci, bonne soirée !
Bonjour littleguy,
La plus petite valeur de n telle que l'écriture décimale de
fasse intervenir tous les chiffres de 0 à 9 est .
De plus on a .
Merci pour cette énigme arithmétique.
Bonsoir LittleGuy,
Joli!
n=41
A(n)=3^39=4052555153018976267
Merci pour l'énigme.
(désolé pour l'erreur de 1 de la précédente)
En calculant A(n), pour n=2 puis n=3, puis n=4 ...on s'aperçoit que A(n)=3n-2.
Il est facile ensuite de vérifier que la plus petite valeur de n-2 telle que A(n) comporte tous les chiffres de 0 à 9 est égale à n-2=39..
Donc la plus petite valeur de n cherchée est n=41... (sauf grosse boulette bien entendu).
La plus petite valeur de n telle que l'écriture décimale de A(n) fasse intervenir tous les chiffres de 0 à 9 est 41. En effet, A(41) = 4052555153018976267.
Soit D les nombres répondant à la condition et Q leur quotient par 5.
Chaque chiffre de Q est impair et Q est donc de la forme .
.
Chaque chiffre de D doit être impair donc est impair, donc .
D ne contient que n chiffres donc .
Q est divisible par 5 et ses chiffres sont impairs, donc Q fini par 5, donc donc
On peut générer tous les Q et les D correspondant en faisant varier . On en déduit .
La plus petite puissance de 3 qui contient tous les chiffres de 0 à 9 est . Donc est la plus petite valeur de qui contiennent tous les chiffres de 0 à 9.
Cette énigme m'a vraiment plu car elle permet une vérification algorithmique (pour les petits n) mais demande une réflexion mathématique pour obtenir la réponse.
On montre que
(les nombres qui conviennent sont du type avec )
Le premier entier tel que l'écriture décimale de contienne tous les chiffres de 0 à 9 est
encore une réponse trop rapide qui me vaudra un poisson;
je propose maintenant n =41
A(41) = 4 052 555 153 018 976 267
Bonjour,
après initialement pense quíl fallait obligatoirement programmer pour trouver la solution, j'ai essaye de trouver avec des petites valeurs de n, le nombre A(n).
Cela m'a permis de voir que A(n) vaut 3*5n-3, puis d'en deduire les differentes valeurs de A(n) en fonction de n.
On arrive a 4470348358154296875 pour n=29, qui contient tous les chiffres de 0 a 9.
Merci pour cette enigme et a la prochaine.
Damned je viens de me render compte que j'ai oublie une condition: le fait que le quotient par 5 est lui aussi compose de chiffres impairs (et pas seulement de n chiffres...), donc tout faux
Bonsoir,
n=40
est la plus petite valeur de n telle que l'écriture décimale de A(n) fasse intervenir tous les chiffres de 0 à 9
bonjour .... et merci !
si j'ai correctement interprété l'énoncé :
on établit la relation : A(n) =
la plus petite puissance de 3 qui convient est
soit A(n) = 4052555153018976267
d'où ma réponse :
la plus petite valeur de n telle que l'écriture décimale de A(n) fasse intervenir
tous les chiffres de 0 à 9 est n = 41
Bonjour
J'ai bien réfléchi avant de poster cette réponse, et je pense que le problème n'a aucune solution.
En effet, quelle que soit la valeur de n, il existe au moins un entier répondant à ces conditions, et on peut en déduire une infinité d'autres en multipliant par 10.
Merci pour cette énigme !
Bonjour,
J'ai travaillé des jours sur cette énigme et compte -tenu de la rapidité
de réponse de certains (et non des moindres) ,je doute de ma réponse:
n=19
Bonjour,
J'ai trouvé que A(n) = 3n-2
En faisant confiance à la calculatrice windows, je trouve que la valeur cherchée est :
n = 41
et A(41) = 339 = 4 052 555 153 018 976 267
Merci.
Salut à tous
Bon je tiens à préciser que je suis pas du tout mauvais joueur
Mais je n'arrive pas à comprendre ce qui cloche dans mon raisonnement...
Quelqu'un pourrait-il y jeter un coup d'œil et me le dire ? Ça va me rendre fou x)
Après avoir cherché pendant plusieurs jours, j'ai plutôt essayé de démontrer que A(n) était soit nul, soit "infini".
On considère tous les multiples positifs de 25, qui sont sous la forme 25k, avec k un entier naturel.
Pour n fixé, on cherche le nombre de valeurs de k pour lesquelles on ait :
- n chiffres impairs dans 25k
- n chiffres impairs dans 5k
Il y'a deux situations possibles :
- soit il n'existe aucune solution et A(n) = 0
- soit il existe au moins une solution et A(n) > 0
S'il existe au moins une solution, on note la plus petite k1 : ainsi, 25k1 et 5k1 ont n chiffres impairs.
Le fait de les multiplier par 10 ne fait qu'ajouter un 0 à la fin : ainsi, 10 25k1 = 25 (10k1) et 10 5k1 = 5 (10k1) ont aussi n chiffres impairs.
On en conclut que k2 = 10k1 est aussi une solution.
On peut répéter cette opération indéfiniment, et donc obtenir une infinité de solutions.
Voilà^^
J'ai aussi essayé de démontrer qu'il existait au moins une solution, qui est :
- k = 8 pour n = 0 (ça fait 200 et 40, qui ont bien 0 chiffres impairs)
- pour n 0 (ça fait 50 et 10 pour n = 1, 550 et 110 pour n = 2, etc...)
Merci d'avance !
Salut,
Il me semble que c'est le fait que les chiffres pairs ne sont pas autorisés dans les nombres. Quand tu multiplies par 10, tu ajoutes un 0 donc un chiffre pair, et le résultat ne doit pas être compté dans A(n).
J'ai aussi hésité là-dessus (voir ma réponse), mais la définition de constituer m'a fait pencher vers l'énoncé "chiffres pairs interdits" : "Contribuer, par leur réunion, à former un tout."
Ah oui effectivement...
Après avoir lu cette définition je comprend l'énoncé différemment !
Bon bah tant pis, je vais essayer de voir si j'aurais trouvé la solution tout seul.
En tout cas merci d'avoir répondu aussi vite, et bonne soirée
Bonsoir Achdeuzo
Juste un problème de compréhension du sujet.
"Soit A(n) le nombre d'entiers divisibles par 5, constitués de n chiffres impairs,"
et non comprenant n chiffres impairs
il fallait comprendre:
Soit A(n) le nombre d'entiers divisibles par 5, constitués de n chiffres impairs et 0 chiffre pair.
voir:
Constitué d'impairs, Divisible par 5, et rebelote.
si k est bon,
10*k n'est pas bon à cause du 0
??? Un bug du "Vérifier la présence de nouvelles réponses" dans le forum énigmes?
Désolé je n'ai pas pas les messages précédents!
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :