008 RIEN + RIEN = ZERO
Il y a 11 solutions : 1506 1507 1508 1509 1756 1758 1759
4123 4371 4871 4873
Exemple détaillé avec 1506 :
RIEN = 1506 ; RIEN + RIEN = 3012 = ZERO
R=1 I=5 E=0 N=6 Z=3 O=2
Recherche des 11 solutions :
cba <-- ce sont les retenues ( a, b, c = 0 ou 1 )
RIEN
RIEN
------
ZERO
soit algébriquement:
N + N = O + 10a
E + E + a = R + 10b
I + I + b = E + 10c
R + R + c = Z
qui se résout en (j'ai pris R,I,E,N comme variables dépendantes):
R = ( Z - c ) / 2
I = 2b + ( -2a + 39c + Z ) / 8
E = 5b + ( -2a - c + Z ) / 4
N = O / 2 + 5a
Il s'agit maintenant de réduire le nombre de cas à étudier.
On déduit des équations que :
1) R <= Z/2
2) Z - c est pair puisque R est entier,
3) O est pair puisque N est entier
4) -2a + 39c + Z est un multiple de 8
5) -2a -c + Z est un multiple de 4, et comme -2a + 39c +
Z = -2a -c + Z + 40c = 8k, en fait
-2a - c + Z est un multiple de 8.
Remarque : La relation 5 implique les relations 2 et 4
car si -2a - c + Z = 8k, alors Z - c = 8k + 2a = 2 ( 4k +
a ) redonne 2, et -2a + 39c + Z = -2a -c + Z + 40c = 8k +
40c = 8 ( k + 5c ) redonne 4.
1) donne R dans {0,1,2,3,4}
2) donne O dans {0,2,4,6,8}
Pour les retenues : il y a 8 cas à étudier : (a,b,c) =
(0,0,0) , (1,0,0) , (0,1,0) , (1,1,0) , (0,0,1) , (1,0,1)
, (0,1,1) , (1,1,1)
Cas (0,*,*)
4) devient Z - c multiple de 8 donc ( Z , c ) = ( 8 , 0 )
ou ( 9 , 1 ).
On a alors N = O / 2 donc ( N , O ) dans ( 1 , 2 ) , ( 2
, 4 ) , ( 3 , 6 ) , ( 4 , 8 ) car ( 0 , 0 ) ne
convient pas
Cas (0,*,0)
On sait déjà a = 0, c = 0, Z = 8. Les équations
donnent alors R = 4, I = 2b + 1, E = 5b + 2, ( N , O )
dans ( 1 , 2 ) , ( 3 , 6 ) car 4 et 8 sont déjà utilisés.
Cas (0,0,0)
On a alors I = 1, E = 2 et ( N , O ) = ( 3 , 6 ) : RIEN =
4123, ZERO = 8246 , soit 1 solution
Cas (0,1,0)
On a alors I = 3, E = 7 et ( N , O ) = ( 1 , 2 ) : RIEN =
4371, ZERO = 8742 , soit 1 solution
Cas (0,*,1)
On sait déjà a = 0, c = 1, Z = 9. Les équations
donnent alors R = 4, I = 2b + 6, E = 5b + 2, ( N , O )
dans ( 1 , 2 ) , ( 3 , 6 ) car 4 est déjà utilisé.
Cas (0,0,1)
On a alors I = 6, E = 2 et il n'y a pas de solution pour
( N , O )
Cas (0,1,1)
On a alors I = 8, E = 7 et ( N , O ) = ( 1 , 2 ) ou ( 3 ,
6 ) , soit 2 solutions
RIEN = 4871, ZERO = 9742 ou RIEN = 4873, ZERO = 9746
Cas (1,*,*)
4) devient Z - c - 2 multiple de 8 donc ( Z , c ) = ( 3 ,
1 ) : c = 0 est impossible sinon
Z = 8k + 2 + c <= -2 ou >= 10 selon que k <=0 ou
>=1
On a alors N = O / 2 + 5 donc ( N , O ) dans ( 5 , 0 ) ,
( 6 , 2 ), ( 7 , 4 ), ( 8 , 6 ), ( 9 , 8 )
Cas (1,*,1)
On sait déjà a = 1, c = 1, Z = 3. Les équations
donnent alors R = 1, I = 2b + 5, E =5b et il n'y a pas
d'exclusion supplémentaire sur les valeurs de (N,O)
Cas (1,0,1)
On a alors I = 5, E = 0 et ( N , O ) = ( 6 , 2 ) , ( 7 ,
4 ) , ( 8 , 6 ) ou ( 9 , 8 ) , soit 4
solutions.
RIEN=1506, ZERO=3012 ou RIEN=1507, ZERO=3014 ou
RIEN=1508, ZERO=3016 ou RIEN=1509, ZERO=3018
Cas (1,1,1)
On a alors I = 7, E = 5 et ( N , O ) = ( 6 , 2 ) , ( 8 ,
6 ) ou ( 9 , 8 ) , soit 3 solutions
RIEN=1756, ZERO=3512 ou RIEN=1758, ZERO=3516 ou
RIEN=1759, ZERO=3518
Et on a bien en tout les 11 solutions.
|
|