Envoyé par
wiwaxia
Les opérations de l'arithmétique (quotient et reste de la division euclidienne) permettent probablement de définir une double suite (An, Bn), en partant de la puissance de dix (D0 < 1010) immédiatement inférieure au nombre considéré (N).
Plus simplement, on peut renverser l'écriture du nombre avec des reste/divisions par 10.
N=2032502
L=0
TANT QUE N>0
D=N-(N/10)*10 // équivalent de D = N modulo 10
L=10*L+D
N=N/10
FIN
// L=2052302
Il reste alors à le ré-inverser en prenant soin de supprimer les doublons (avec le principe des 10 filtres/portes expliqué ci-avant).
porte0=porte1=...=porte9=ouverte.
M=0
TANT QUE L>0
D=L-(L/10)*10
SI (D==0 et porte0==ouverte) ALORS ( M=10*M+D; porte0=fermée;)
SI (D==1 et porte1==ouverte) ALORS ( M=10*M+D; porte1=fermée;)
...
L=L/10
FIN
Partager