Forum de mathématiques - Bibm@th.net

Salut Yoshi,

Merci pour les tests et pour ton aide en général. Comblé, non, pas encore, car il reste encore le test définitif. Je sais seulement que tous les produits sont alignables quelle que soit leur taille (et encore un certain nombre sont pseudo alignés). Evidemment, lors du test définitif, il s'agira de découvrir le produit à partir de N (aligné) et non plus seulement de le tester. Je n'y crois pas trop, mais ça vaut le coup d'expérimenter.

A++

Ces deux-là n'ont rien de spécial, mais comme L > P tout de suite (contrairement aux deux autres qui donnaient L < P tout de suite), ça valait le coup de tester ton code. Maintenant on peut dire que ça fonctionne. Aller plus loin dans les Q ne sert qu'à avoir toujours plus d'alignements. Ici on peut s'arrêter à Q = 15.
Par contre, augmenter le nombre de chiffres, OK. Théoriquement le processus d'alignement est indépendant du nombre de chiffres.

Merci, super.
Sans doute parmi ces produits certains sont pseudo alignés, mais sur le nombre on peut être quasi sûr qu'il y en a qui sont alignés. Il en suffit d'un qui soit aligné pour le test ultime.

Salut Yoshi,

Si ce passage est en cause, pourquoi fonctionne-t-il avec des N inférieurs à 60 ?
En tout cas le test est positif. Bravo. M = 19 est assez élevé mais pourquoi pas. Q = 3 je présume ?  peux-tu tester des Q plus élevés ?

J'attire ton attention sur le fait que ce programme "branlant" va quand même jusqu'à 59 chiffres de N. Après, est-ce vraiment le programme qui est en cause ? (comme ça, à partir de 60 chiffres, il décide de ne plus jouer ?).

Parfait jusqu'à : SINON si P différent de N. A ce stade, les tests A ou B < S et A et B >= S sont déjà faits. Si P est différent (supérieur) à N, on va tout de suite au calcul de C et D (on zappe toute la séquence P = N). D'ailleurs je n'ai pas écrit SINON si P > N, cela va de soi quand P n'est plus égal à N

Même résultat pour l'exemple si-dessus : L est inférieur à N (P = N).

N =285438282422228662150088429608306813721712689335174575509587
R = 534264244004994837489127834284
L =
285438282422228662150088429608274143684074216524845293626940

Salut,

D'accord, mais pourquoi à partir de 2 x 30 chiffres ?  Bizarre. Pourquoi ne pas spécifier au programme de faire comme d'habitude avec A et B de 30 chiffres ?
En voici deux autres :

A 775941213935564328459698982023

B 367860705548155112876080250069

Salut LEG. S, c'est P - L quand L < P. J'ai écrit N x 9 (T = 9), c'est pareil, c'est P avec Q = 3 et M = 3 (5 - 2 dans le programme puisque c'est décalé d'un cran).
Quant à T, si, il apparaît dans le pseudo-code. C'est Q x M.

Surprise. Ton L est inférieur à N, donc tout est normal, on a un alignement avec P = N. Le programme s'arrête toujours à STOP. L'ennui est que mon L à moi est supérieur à N.
Je refais mes calculs.

Salut, effectivement c'est incompréhensible que ça ne marche pas pour les 30 chiffres. Et pourtant qu'est-ce qui change ?  Rien du tout. Je tente de regarder.

A ++

Salut,

Voici la solution de l'exemple à 60 chiffres.

A = 456677434437440644486475995861
B = 353983300754723083028038875227

N =
161656185622363884157409873825181107869683925399877147435447

N x 9 =
1454905670601274957416688864426629970827155328598894326919023
R = 1206194706753961409298471526252
L = 1454905670601274957416688864426348344578516031528496796693756
S = 281626248639297070397530225267
A x 3 =
1370032303312321933459427987583
B x 3 =
1061949902264169249084116625681