Déterminer un n_uplet
Olympiades mathématiques, énigmes et défis
-
anthony_unac
- Habitué(e)
- Messages: 1116
- Enregistré le: 29 Juin 2007, 23:31
-
par anthony_unac » 13 Oct 2016, 14:59
Bonjour,
Le défi du jour consiste à déterminer un
n_uplet )
tel que :

et ou

désigne un chiffre premier

-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 12:31
-
par zygomatique » 13 Oct 2016, 15:26
salut
LaTeX c'est beau ... mais parler français aussi ...
soit n un entier dont les chiffres sont à valeurs dans {2, 3, 5, 7}.
déterminer les entiers n égaux au produit de leur chiffres.
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE
-
Ben314
- Le Ben
- Messages: 21709
- Enregistré le: 11 Nov 2009, 21:53
-
par Ben314 » 13 Oct 2016, 16:41
Vu qu'un nombre N à n+1 chiffre (pour reprendre tes notations) est au moins égal à10^n et que le produit de n+1 chiffres de l'ensemble {2,3,5,7} est au plus égal à 7^(n+1), ça donne immédiatement une borne supérieure pour n et il n'y a qu'un nombre fini "d'essais" à faire.
Aprés, on peut effectivement essayer de trouver d'autres arguments (par exemple le fait qu'on ne peut utiliser un 2 et un 5 sinon le produit se termine par 0 ou de regarder modulo 9 ce que donne l'équation ou... d'autres trucs), pour faire diminuer le nombre d'essais à faire, mais a mon sens, c'est moyennement drôle.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
-
anthony_unac
- Habitué(e)
- Messages: 1116
- Enregistré le: 29 Juin 2007, 23:31
-
par anthony_unac » 13 Oct 2016, 19:31
Tout ce que vous me dites là est correct et j'ajouterai qu'il existe précisément quatre 1_uplet et zéro couplet et zéro triplet solutions

-
anthony_unac
- Habitué(e)
- Messages: 1116
- Enregistré le: 29 Juin 2007, 23:31
-
par anthony_unac » 16 Oct 2016, 20:00
Mis à part les quatre 1_uplet solutions, personne n'a trouvé de solution ?
-
nodgim
- Habitué(e)
- Messages: 2002
- Enregistré le: 27 Jan 2008, 10:21
-
par nodgim » 17 Oct 2016, 07:11
Je croyais que Ben avait répondu, non ?
Le produit des chiffres d'un nombre est toujours plus petit que ce nombre, sauf si ce nombre ne comporte qu'un chiffre.
-
anthony_unac
- Habitué(e)
- Messages: 1116
- Enregistré le: 29 Juin 2007, 23:31
-
par anthony_unac » 17 Oct 2016, 16:11
Au temps pour moi, c'est mieux ainsi :

et ou

désigne un chiffre premier

-
anthony_unac
- Habitué(e)
- Messages: 1116
- Enregistré le: 29 Juin 2007, 23:31
-
par anthony_unac » 17 Oct 2016, 20:10
Je propose avec cette nouvelle donne le 4_uplet suivant : (7;7;3;5)
-
nodgim
- Habitué(e)
- Messages: 2002
- Enregistré le: 27 Jan 2008, 10:21
-
par nodgim » 18 Oct 2016, 07:45
Tu n'en as pas d'autre.
Avec le 2 représenté au max 2 fois, le 3 : 3 fois, le 5 : 6 fois et le 7 : 12 fois, et en tenant compte que 2 et 5 ne sont pas présents ensemble, il n'y a au max que 468 essais à faire, et en réalité beaucoup moins.
-
anthony_unac
- Habitué(e)
- Messages: 1116
- Enregistré le: 29 Juin 2007, 23:31
-
par anthony_unac » 18 Oct 2016, 14:53
Non je n'en ai pas d'autres et je suis tombé sur celui ci un peu par hasard en essayant à tâton sans programme ou autre. J'ai très vite compris que mélanger du 2 et du 5 ne pouvait rien donner de bon et après c'est plus de la chance qu'autre chose.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 6 invités