Pierre Henri Palmade et Daniel Collignon ont trouvé qu'il y a au maximum trois acteurs qui ont reçu respectivement 2,3 et 4 César. Les trois additions correspondantes sont obtenues avec les bases 6,12 et 8. Il n'y a aucune solution en base décimale. Les couples pour i=1,2,3 sont les suivants :

 

Couple (6,2) : 20143 + 20413 = 41230 en base 6

 

Couple(8,4) : 14637 + 14637 + 14637 + 14637 = 63174 en base 8

 

Couple (12,3) : 30928 + 30928 + 30928 = 92380 en base 12

 

Solution de Pierre Henri Palmade

 

Soit le cryptarithme CESAR*n=SACRE en base b (avec évidemment n<b).

 

Nous avons donc les relations :

 

n*R=E+x 1*b

 

n*A+x 1=R+x 2*b

 

n*S+x 2=C+x 3*b

 

n*E+x 3=A+x 4*b

 

n*C+x 4=S , avec x i<n pour i=1 à 4

 

Nous pouvons définir un graphe G orienté ayant pour sommets les chiffres en base b, avec des arcs définis par z=G(y) (y et z<b) si il existe x<n tel que z=n*y+x (mod b). Sur ce graphe, (C,S) et (R,E,A) forment des cycles.

 

Pour chaque n et chaque base b on peut établir la table de la relation G : par exemple pour n=2 et b=6

 

 

Les possibilités pour le cycle (C,S) sont peu nombreuses, puisque en plus n*C+x=S<b (dans l'exemple (1,3) et (2,4)). Par ailleurs, pour E=G(R ), x=0

Dans l'exemple n=2, b=6 , pour (C,S)=(1,3) on ne peut avoir que (R,E,A) (4,2,5) et pour (C,S)=(2,4) , (R,E,A)=(3,0,1) ; il suffit alors d'une vérification pour voir que seule la deuxième configuration est effectivement solution :

 

2*20413=41230 en base 6.

 

Pour n=3, on trouve de la même façon 3*30928=92380 en base 12.

 

Pour n=4, on obtient la solution 4*14637 = 63174 en base 8

 

Pour n≥5 et b≤12, on peut simplifier le calcul en remarquant que C=1 donc n 2-1=x 3*b-n*x 4-x 2 et par ailleurs R=[(n 2b-1)*x 1+(nx 4+x 2)b-nx 3]/(n 3-1)

 

Pour n et b fixés, les valeurs possibles de x 3 sont telles que bx 3>n 2-1, à chaque valeur de x 3 correspond alors, par division euclidienne de bx 3-n 2+1 par n , x 2 et x 4 et il suffit alors de tester les valeurs possibles de x 1 pour voir si l'on obtient une valeur entière pour R. Il n'existe aucune solution.

 

En conclusion, il y a trois solutions possibles : 2*20413 = 41230, 3*30928 = 92380 et 4*14637 = 63174.

 

Autre solution manuelle

 

1) addition de deux CESAR

 

On cherche d'abord les solutions avec deux CESAR. D'où l'équation CESAR + CESAR = SACRE avec C et S >0.

 

Soit b la base dans laquelle sont exprimés les nombres CESAR et SACRE. Comme les deux nombres ont cinq lettres différentes, on a ­5 b 12.

 

On observe tout d'abord en additionnant les chiffres de la troisième colonne que les égalités 2S = C et 2S+1 = C sont impossibles. En effet la 1 ère colonne donne 2C = S ou 2C = S+1. En combinant ces relations 2 à 2, on arrive à des équations dont la variable S n'a pas de solution entière >0. Il en résulte que 2S ? b = C ou bien 2S + 1 ? b = C.

 

On considère ensuite l'addition des chiffres des 5 ème,4 ème et 2 ème colonnes et l'on arrive à l'arborescence suivante :

 

 

Il y a au total 8 configurations possibles numérotées de 1 à 8 (en rouge sur le diagramme ci-dessus). Pour chacune d'elles, on a deux systèmes d'équations linéaires très simples l'un avec les variables A,E et R et l'autre avec les variables C et S. Elles permettent d'exprimer A,C,E,R et S en fonction de b. A l'intersection de la i ème ligne et de la j ème colonne, on retient les solutions en A,E,R,S et C entières. D'où le tableau récapitulatif ci-après :

 

 

Il y a seulement trois cases où figurent des solutions entières en A,C,E,R et S. Comme toute lettre dans un cryptarithme désigne un chiffre et un seul, on exclut les deux cases coloriées en rose(C=R=2 et E=S=7). Il ne reste plus que la solution de la case verte : A=1, C=2, E=0, R=3 et S=4 qui donne l'équation en base 6: 20413 + 20413 = 41230.

 

2) addition de trois CESAR

 

Si on applique la même méthode à une addition de trois CESAR , l'arborescence qui permet de décrire tous les chemins possibles comporte des rameaux à 3 branches et non plus à 2 branches si bien que le nombre de configurations à examiner s'accroît sensiblement :

 

5 ème colonne : 3R=E ou bien 3R-b=E ou bien 3R-2b=E

 

4 ème colonne :3A=R ou 3A-b=R ou 3A-2b=R ou 3A+1=R ou 3A+1-b=R ou 3A+1-2b=R ou 3A+2=R ou 3A+2-b=R ou 3A+2-2b=R

 

3 ème colonne :3S-b=C ou 3S-2b=C ou 3S+1-b=C ou 3S+1-2b=C ou 3S+2-b=C ou 3S+2-2b=C sont les 6 cas possibles car on exclut 3S=C, 3S+1=C et 3S+2=C incompatibles avec S=3C ou S=3C+1 ou S=3C+2

 

2 ème colonne : 3E+1=A ou  3E+1-b=A ou  3E+1-2b=A ou 3E+2=A ou 3E+2-b=A ou 3E+2-2b=A

 

1 ère colonne : 3S=C ou 3S+1=C ou 3S+2=C

 

Il en résulte 3*3*2*3*1=54 configurations possibles soit au total pour les 8 valeurs possibles de b =5 à 12, 54*8=432 cases élémentaires à examiner. L'analyse manuelle devient fastidieuse.

 

Il est plus simple de considérer le système d'équations obtenu en effectuant l'addition colonne par colonne. On obtient :

 

3R = E + b

 

3A + = R + b

 

3S + = C + b

 

3E + = A + b

 

3C + = S

 

avec les retenues < 3 et la base b telle que 5 b 12.

 

On peut ainsi exprimer C et E en fonction de et de la base b. S,A et R s'en déduisent automatiquement.

 

Ce qui donne : et .

 

On en déduit avec C = 1 ou 2 ou 3 et après élimination de l'expression de E ne contient plus que les termes en  :

 

avec 0 2 , 5 b 12 et C=1,2,3.

 

Le nombre de cas à étudier est assez réduit si l'on tient compte du fait que doivent être strictement positifs afin que le numérateur de la fraction qui exprime E soit lui-même positif.

 

Une seule solution en découle et elle est donnée par = 2, = 2, b = 12 et C = 3. D'où E = 0, S = 9, A = 2 et R = 8. On a ainsi 30928 + 30928 + 30928 = 92380 en base 12.

 

3) addition de quatre CESAR et plus

 

La formule qui exprime E en fonction de n, s'obtient facilement à partir du système d'équations :

 

nR = E + b

 

nA + = R + b

 

nS + = C + b

 

nE + = A + b

 

nC + = S

 

avec les retenues < n et la base b telle que 5 b 12.

 

On obtient après élimination de A,R et S, et avec : (voir plus haut addition de 2 CESAR), .

 

Pour n=4, le nombre de cas à analyser reste raisonnable car pour avoir le numérateur positif dans la fraction qui exprime E les deux retenues doivent être positives. Une seule solution existe et elle est donnée par

= 3, = 3, b = 8 et C = 1. D'où E = 4, S = 6, A = 3 et R = 7. On a ainsi 14637 + 14637 + 14637 + 14637 = 63174 en base 8.

 

 

Pour n compris entre 5 et 9, on a nécessairement C = 1.D'où et avec : , .

 

Il n'y a aucune solution possible.

 

Solution informatique

 

Un programme très simple écrit en BASIC résout le problème en quelques secondes. Son principal intérêt est de permettre de vérifier que dans la recherche manuelle des solutions aucune n'a été oubliée?

 

100 FOR B=5 TO 12

 

110 FOR R=0 TO B-1

 

120 FOR A=0 TO B-1

 

130 IF A=R THEN 280

 

140 FOR S=1 TO B-1

 

150 IF S=R OR S=A THEN 270

 

160 FOR E=0 TO B-1

 

170 IF E=R OR E=A OR E=S THEN 260

 

180 FOR C=1 TO B-1

 

190 IF C=E OR C=S OR C=A OR C=R THEN 250

 

200 X=C*B^4+E*B^3+S*B^2+A*B+R

 

210 Y=S*B^4+A*B^3+C*B^2+R*B+E

 

220 IF Y/X=INT(Y/X) THEN PRINT B;Y/X,C;E;S;A;R,S;A;C;R;E,X;Y

 

250 NEXT C

 

260 NEXT E

 

270 NEXT S

 

280 NEXT A

 

290 NEXT R

 

300 NEXT B

 

500 END