Posté par philoux (invité)
Bonjour,
Réponses :
4 combinaisons : 10125 – 30375 – 50625 - 70875
Fait étonnant, à chaque fois, il faudra supprimer le chiffre des milliers !est-ce démontrable ?
Méthode :
Soit abcde le nombre initial, avec a et e non nuls.
Construisons les nombres tronqués à 4 puis 3 chiffres : il y a 10 nombres différents pour la combinaison à 3 chiffres, chaque nombre pouvant correspondre à 2 antécédants (x9), soit 20 cas identiques par permutation circulaire :
°/o 9 °/o 81
.bcde ..cde cas 1
.b.de cas 2
.bc.e cas 3
.bcd. cas 4
a.cde ..cde cas 5
a..de cas 6
a.c.e cas 7
a.cd. cas 8
ab.de .b.de cas 9
a..de cas 10
ab..e cas 11
ab.d. cas 12
abc.e .bc.e cas 13
a.c.e cas 14
ab..e cas 15
abc.. cas 16
abcd. .bcd. cas 17
a.cd. cas 18
ab.d. cas 19
abc.. cas 20
cas 1 :
9(cde)=bcde => 900c+90d+9.e=1000b+100c+10d+e [A]
Il faut donc que le chiffre des unités de 9e, noté (9e), soit égal à e.
Construisons la table des (9x+y) pour x et y [0,9] en image jointe.
Constatons que si y est impaire, (9x+y)=x n’a pas de solution.
(9.e)=e => y=0 => e=0 ou 5 comme e<>0, e=5
Reportons dans [A] 9(cd5)=bcd5 et tenons compte de la retenue 4 :
(9d+4)=d => d=2 ou 7
Prenons le cas d=2
Reportons dans [A] 9(c25)=bc25 : retenue 2 : (9c+2)=c => c=1 ou 6 .
Prenons le cas c=1
Reportons dans [A] 9(125)=1125 : d’où N=9*1125=10125
Prenons le cas c=6
Reportons dans [A] 9(625)=5625 : d’où N=9*5625=50625
Prenons le cas d=7
Reportons dans [A] 9(c75)=bc75 : retenue 6 : (9c+6)=c => c=3 ou 8 .
Prenons le cas c=3
Reportons dans [A] 9(375)=3375 : d’où N=9*3375=30375
Prenons le cas c=8
Reportons dans [A] 9(875)=7875 : d’où N=9*7875=70875
cas 2 :
9(bde)=bcde => 900b+90d+9.e=1000b+100c+10d+e [A]
e=5 et d=2 ou 7
Prenons le cas d=2
Reportons dans [A] 9(b25)=bc25 => 9(100b+25)=1000b+100c+25=> b+c=2
On a aussi (9b+2)=c ; les seuls cas possibles avec y=2 sont :
b 0 1 2
c 2 1 0
b25 025 125 225
bc25 0225 1125 2025
x 9 02025 10125 18225
On retient 10125 déjà trouvé au premier cas.
Prenons le cas d=7
Reportons dans [A] 9(b75)=bc75 => 9(100b+75)=1000b+100c+75=> b+c=6
On a aussi (9b+6)=c ; les seuls cas possibles avec y=6 sont :
b 0 1 2 3 4 5 6
c 6 5 4 3 2 1 0
b75 075 175 275 375 475 575 675
bc75 0675 1575 2475 3375 4275 5175 6075
x 9 06075 14175 22275 30375 38475 46575 54675
On retient 30375 déjà trouvé au premier cas.
cas 3 :
9(bce)=bcde => 900b+90c+9.e=1000b+100c+10d+e => 10b+c+d=4 => b=0
or b=0 =>9*bcde=9*0cde<10000 impossible
cas 4 :
9(bcd)=bcde => 900b+90c+9.d=1000b+100c+10d+e => b=c=d=e=0 impossible
cas 5: cas 1 où a,b,c,d,e est remplacé par b,a,c,d,e
cas 6: cas 2 où a,b,c,d,e est remplacé par b,a,c,d,e
cas 7 : cas 3 où a,b,c,d,e est remplacé par b,a,c,d,e
cas 8 : cas 4 où a,b,c,d,e est remplacé par b,a,c,d,e
cas 9 : cas 1 où a,b,c,d,e est remplacé par b,c,a,d,e
cas 10 : cas 2 où a,b,c,d,e est remplacé par b,c,a,d,e
cas 11 : cas 3 où a,b,c,d,e est remplacé par b,c,a,d,e
cas 12 : cas 4 où a,b,c,d,e est remplacé par b,c,a,d,e
cas 13 : cas 1 où a,b,c,d,e est remplacé par b,c,d,a,e
cas 14 : cas 2 où a,b,c,d,e est remplacé par b,c,d,a,e
cas 15 : cas 3 où a,b,c,d,e est remplacé par b,c,d,a,e
cas 16 : cas 4 où a,b,c,d,e est remplacé par b,c,d,a,e
cas 17 : cas 1 où a,b,c,d,e est remplacé par b,c,d,e,a
cas 18 : cas 2 où a,b,c,d,e est remplacé par b,c,d,e,a
cas 19 : cas 3 où a,b,c,d,e est remplacé par b,c,d,e,a
cas 20 : cas 4 où a,b,c,d,e est remplacé par b,c,d,e,a
En espérant ne pas en avoir oublié !
Merci pour l'énigme,
Philoux
Nota : les programmeurs vont se régaler et les fonctions sur les chaînes de caractères vont chauffer...
