Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#101 01-09-2019 08:15:22

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Salut,

Je n'ai pas résisté à la tentation de refaire un pseudo code en introduisant le test d'alignement sûr. Il vient en plus du précédent, surtout ne pas fusionner.
Normalement le programme ne s'arrête que sur les produits "alignés sûrs", mais il donne en passant les produits "alignés non sûrs".

Input A (premier)
Input B (premier)
Input Q (2n - 1 > 1)
A < B

N = A x B
P = N
i = i + 1
R = racine entière de P
L = R^2 + R
Si i = 1 M = 1
Si i > 1 M = M + 2
T = Q x M
Si L >= P alors P = N x T. Aller à next i.
Si L < P alors S = P - L
Si P > N aller à &
Si P = N, si A ou B < S alors P = N x T. Aller à next i.
Sinon, si P > S^2, si A >= S,  si B >= S alors vérif A :
K = A - S
E = racine entière de K
Si E^2 + E + S = A alors print P, A et B, "aligné sûr". STOP.
Sinon, alors P = N x T. Aller à next i.

&  C = A x (M - 2)
    D = B x Q
    F = A x Q
    G = B x (M - 2)
Si C ou D < S AND si F ou G < S alors P = N x T. Aller à next i.
Si C ou D < S aller à %
Si P > S^2, si C >= S, si D >= S alors vérif C :
K = C - S
E = racine entière de K
Si E^2 + E + S = C alors print P, C et D, "aligné sûr". STOP.
Sinon, alors P = N x T. Aller à next i.

%  Si P > S^2, si F >= S, si G >= S alors vérif F :
K = F - S
E = racine entière de K
Si E^2 + E + S = F alors print P, F et G, "aligné sûr". STOP.
Sinon, alors P = N x T. Aller à next i.


Bon dimanche.

Dernière modification par cosinuspax (11-09-2019 19:36:12)

Hors ligne

#102 01-09-2019 19:25:51

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 946

Re : Alignement de produits

Bonsoir,

A ce rythme, tu vas finir par manquer de lettres dans l'alphabet...
Je n'ai eu le temps que de survoler...
Mais, amha comme ils disent sur certains forums, il serait préférable
- le programme fait s'arrête sur l'affichage de P, A et B, il serait bien de dire pourquoi il est arrêté là.
- lorsque tu n'as que C et D affichés dire s'ils sont alignés sûr ou pas
- lorsque C et D,  F et G sont affichés dire quel couple (si ce que je dis a un sens) est aligné sûr ou pas...
Si tu pouvais enfin me donner une définition de ce que sont des produits alignés (au pire comment tu fais pour en décider "à la main"), je pourrais, moi, y réfléchir de mon côté...

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#103 02-09-2019 09:46:58

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Bonjour Yoshi,

Le programme s'arrête dès que la vérif de A, C ou F est positive ( si E^2 + E + S = A, C ou F), pour un Q donné. Dans ce cas, le produit est aligné sûr et P et ses deux diviseurs en cours sont affichés.
Les couples A et B, C et D et F et G sont séparés. Ce n'est pas comme dans le premier programme. Ils sont testés les uns après les autres.
Un produit est aligné s'il appartient à une suite de produits d'origine S^2 (post #62). Par rapport au premier programme, ce programme vérifie si le produit est "aligné sûr", car il peut y avoir des pseudo alignements, c'est à dire des produits qui n'appartiennent pas à la suite d'origine S^2.

Dernière modification par cosinuspax (05-09-2019 13:18:35)

Hors ligne

#104 02-09-2019 09:59:39

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

En fait, si A, C ou F appartiennent à la suite S le produit est aligné à coup sûr. S'ils n'appartiennent pas à la suite S, le produit est soit non aligné sûr soit aligné non sûr. Dans ce cas le programme augmente la valeur de M jusqu'à ce qu'il réalise la condition "appartient à la suite S".

Dernière modification par cosinuspax (05-09-2019 13:18:52)

Hors ligne

#105 02-09-2019 10:08:12

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Un exemple en prenant S = 41, S^2 = 1681.
Le produit 19781 (131 x 151) est aligné car il est dans la suite d'origine S^2 1681. Ses deux facteurs 131 et 151 appartiennent tous deux à la suite S 41. Pour le test, le premier facteur suffit (131).

Hors ligne

#106 02-09-2019 10:12:36

LEG
Membre
Inscription : 19-09-2012
Messages : 690

Re : Alignement de produits

@cosinu: soit je suis à côté de la plaque soit il y a une absurdité :

K = F - S
E = racine entière de K
Si E^2 + E + S = F alors print P, F et G, "aligné sûr". STOP.

Comment tu peux avoir : E^2 + E + S = F ...???

par exemple F=100
s =7 impossible de retrouver F = 100 avec ta définition ...

autre exemple F =100 et s=50
impossible de retrouver F = 100.

donc dans quel cas tu retrouves avec ta définition f = 100 ou autre peu importe.....???? donne un exemple de F et S tel qu'ensuite tu as bien retrouvé: F = E² + E  + S

Hors ligne

#107 03-09-2019 08:23:22

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Salut Leg. D'abord F ne peut pas être un nombre pair. Je te donne un exemple avec S 41 et 173 qui appartient à la suite (en admettant que F = 173).
Tu as bien : 173 - 41 = 132, c'est à dire 11 x 11 + 11, et donc : 11 x 11 + 11 + 41 = 173. Voilà, c'est la preuve que 173 appartient à la suite. Avec 179 par ex, ça ne marche pas : 11 x 11 + 11 = 132 alors qu'il faudrait 138. 179 n'appartient pas à S 41.
Avec ton exemple (S = 7), ça marcherait pour 97, mais pas pour 101.

Dernière modification par cosinuspax (03-09-2019 08:27:35)

Hors ligne

#108 04-09-2019 09:10:22

39ninoPlay12
Membre
Inscription : 04-09-2019
Messages : 2

Re : Alignement de produits

je ne comprends pas. Pour 92671 x 34763 = 3221521973, le programme doit trouver que  L > N et donc calculer P = N x T, c'est à dire 9664565919. Ensuite (passage n°2) on calcule le nouveau M (1 + 2) = 3. Comme P > N, on arrive en ligne 15 : C = A x (M - 2) = 92671 et D = B x Q = 104289. Comme P>S^2, C>S et D>S il doit imprimer (P) C et D. Ensuite il fait la même chose avec F et G et trouve  un produit inversé qui donne évidemment le même P (9664565919), et imprime  après vérif (P), F et G. Où est-ce que ça cloche ? wordunscrambler     autoclicker jumblesolver

Je ferais un essai spécifique avec affichage des valeurs intermédiaires...
Là, je pense qu'on verra...

Dernière modification par 39ninoPlay12 (07-09-2019 08:39:49)

Hors ligne

#109 04-09-2019 11:21:57

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 946

Re : Alignement de produits

Re,

Te casse pas la tête !
Après éclaircissements de la fonctionnalité de ce qu'a écrit cosinuspax, mon programme a fini par fonctionner...
Je n'étais pas revenu en arrière sur les essais infructueux : A=92671 et B =73763.
C'est fait :

.                **************************************
                 *                   Alignements de produits            *
                 *                       Idée : cosinuspax                 *
                 **************************************


A = 92671
B = 34763
P = 3221521973

          *** Début du programme avec Q = 3  ***
 
P = 9664565919
  C = 92671
  D = 104289
M = 3

P = 9664565919
  F = 278013
  G = 34763
M = 3

                     *******************

          *** Début du programme avec Q = 5  ***
 
P = 16107609865
  C = 92671
  D = 173815
M = 3

                     *******************

          *** Début du programme avec Q = 7  ***
 
P = 22550653811
  C = 92671
  D = 243341
M = 3

                     *******************

          *** Début du programme avec Q = 9  ***
 
P = 86981093271
  C = 278013
  D = 312867
M = 5

P = 86981093271
  F = 834039
  G = 104289
M = 5

                     *******************

          *** Début du programme avec Q = 11  ***
 
P = 177183708515
  C = 463355
  D = 382393
M = 7

                     *******************

          *** Début du programme avec Q = 13  ***

P = 41879785649
  C = 92671
  D = 451919
M = 3

P = 41879785649
  F = 1204723
  G = 34763
M = 3

                     *******************

          *** Début du programme avec Q = 15  ***
 
P = 48322829595
  C = 92671
  D = 521445
M = 3

P = 48322829595
  F = 1390065
  G = 34763
M = 3

                     *******************

Temps écoulé : 0.38 s

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#110 05-09-2019 09:40:12

LEG
Membre
Inscription : 19-09-2012
Messages : 690

Re : Alignement de produits

Bonjour à Tous
@ok cosinus ...donc en définitive il faut tenir compte de la racine carrée de E.

Effectivement pour 97 et S=7 fonctionne mais ne peut pas fonctionner pour 101 car on aura la même racine carrée donc il faut au minimum prendre F > 110 de sorte que la racine carrée de E soit > 9 , df'où pour E =10, on aura F=113 et S=3 et on peut sauter F =119 car il ne peut marcher qu'avec S = 9 mais qui n'est pas premier....
Si bien entendu: S doit toujours être un nombre premier...

Hors ligne

#111 05-09-2019 12:44:30

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

C'est ça. Non, S n'est pas spécialement premier, mais toujours impair. Dans ton exemple, F = 119 appartient à S 9.
J'ai insisté sur S 41 car c'est une exception. S 41 ne donne que des nombres premiers jusqu'à S^2 (1681). C'est le maintenant célèbre polynôme d'Euler.
Du coup, S 41 est une suite modèle qui nous permet d'analyser finement la succession des produits à partir de 41^2.

PS : le phénomène se produit également avec S 11 et S 17.

Dernière modification par cosinuspax (05-09-2019 13:25:15)

Hors ligne

#112 05-09-2019 13:28:55

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Salut Yoshi,

J'ai spécifié A < B dans le pseudo code. Pour C et F pas nécessaire (jusqu'à nouvel ordre).

Hors ligne

#113 05-09-2019 14:25:24

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Un exemple d'alignement sûr :
P = N = 37 x 59 = 2183
Aligné tout suite puisque S = 21 et les deux facteurs de N supérieurs à S.
Mais pseudo aligné car 37 inférieur à H (83) et n'est pas dans la suite 21.
Donc P = 2183 x 3 = 6549
S = 69
C = 37 (x 1), D = 177 (x 3)
F = 111 (x 3), G = 59 (x 1)
Mais 37 et 59 < S (69) donc P = 2183 x 9 = 19647
L > P donc P = 2183 x 15 = 32745
S = 165
C = 185 (x 5), D = 177 (x 3)
185 et 177 > 165
Aligné sûr car 185 dans la suite S 165 (185 - 165 = 4 x 4 + 4).
Il faut donc 4 étapes pour aligner "sûr" le produit 37 x 59. Mais nous savons maintenant que le nombre d'étapes n'est pas fonction de la grandeur de N.

Dernière modification par cosinuspax (05-09-2019 14:31:41)

Hors ligne

#114 06-09-2019 09:40:33

LEG
Membre
Inscription : 19-09-2012
Messages : 690

Re : Alignement de produits

Bonjour
@cosinus le nombre d'étapes serra toujours fonction du premier produit N = A * B ; c'est à dire le produit de deux facteurs premiers ....puisque tu veux tout aligner : produit et facteurs.

Donc le nombre d'étapes , même si il est fini ....il peut très bien augmenter en fonction des deux premiers nombres premiers fixés pour le produit N, produit que tu vas faire varier par la suite, en le multipliant par un nombre Impair 3,5,7....etc I+2. 

Ce qui va te donner la racine carrée R de N*(I+2) ;

pour obtenir S, tel que S, serra la différence de (N*(I+2)) - (R² + R).

Et comme ton S tu lui as mis une condition par rapport aux deux facteurs premiers de base A et B donc tu re multiplies N par 9 = 3² et ensuite:

à nouveau une condition L si L > N donc tu multiplies à nouveau (N *3 * 5 )  qui va te donner un nouveau S tel que : racine carrée de
(N *3 * 5 ) = R 
(N *3 * 5 )  - (R² + R) = S = 165

soit trois S = 21, 69 et 165.

Et pour ce faire tu as utilisés 3 et 5 ; pour aligner "sûr" le produit N et ses deux facteurs premiers A et B.*

D'ailleurs les étapes de la décomposition du dernier post# de @Yoshi , en partant des deux facteurs premiers A et B = 92671 et 34763 n'est qu'une succession d'alignement en multipliant N par 3 ou 5.... pour arriver à l'alignement final en 0,38 secondes.

La question est : qu'est ce que tu cherches à montrer ? dans quel but...? hormis l'alignement sûr de ton produit N et de (A , B).

Autre question: est ce que la multiplication du produit de base N = A*B  se ferra toujours et uniquement avec 3 et 5 ou il faudra ensuite utiliser  7, 11 ...Pn+1 un facteur premier > Pn .....pour obtenir ton alignement final  "sûr" ????

Hors ligne

#115 06-09-2019 15:13:50

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Salut LEG,

Tu as remarqué plus haut sans doute que le nombre d'étapes pour A et B de 100 chiffres était sensiblement le même que pour des petits nombres. Ce qui augmente le nombre d'étapes est l'écart entre A et B. Si A est très petit et B très grand, il faut un certain temps à A pour se retrouver supérieur à S (lequel augmente rapidement).

Dernière modification par cosinuspax (06-09-2019 15:14:41)

Hors ligne

#116 06-09-2019 15:23:41

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

cosinuspax a écrit :

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++

Ce que je cherche à faire.

Hors ligne

#117 06-09-2019 15:33:09

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Alignements de nombres premiers

Exemple : P = N = 1 x 1999
L < P, S = 19.
Mais 1 < 19 donc P = 1999 x 3 = 5997
L > P donc P = 1999 x 9 = 17991
L > P donc P = 1999 x 15 = 29985
L > P donc P = 1999 x 21 = 41979
L < P, S = 159.
Mais 21 < S donc P = 1999 x 27 = 53973
L > P donc P = 1999 x 33 = 65967
L < P, S = 175.
Mais 33 < S donc P = 1999 x 39 = 77961
L > P donc P = 1999 x 45 = 89955
L < P, S = 255.
Mais 45 < S donc P = 1999 x 51 = 101949
L > P donc P = 1999 x 57 = 113943
L < P, S = 37.
57 et 1999 > S donc P peut-être aligné.
En effet : 57 - 37 = 20 (4 x 4 + 4).
On voit qu'un nombre premier est plus difficile à aligner qu'un nombre composé car A = 1. Pour des nombres premiers très grands, le nombre d'étapes est considérable si on part de Q = 3. Du coup, on peut commencer la recherche d'alignement à partir de Q assez élevés.

Hors ligne

#118 11-09-2019 09:38:51

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Salut Yoshi,

Je me rends compte à quel point ce programme d'alignement sûr est capital pour moi. En effet, pour que mon test de détection fonctionne, il faut que le produit soit aligné sur S^2  avec un ou deux facteurs alignés sur S. Sinon, les raisons deviennent incalculables et mon test est impuissant. Il faut donc que je sois certain que TOUS les produits sont alignables sûr.

A ++

Hors ligne

#119 11-09-2019 16:58:07

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

J'ai supprimé l'option "alignement non sûr" qui n'est plus d'aucune utilité. J'ai supprimé également les conditions avec H. C'est beaucoup plus simple.
J'espère que tu es toujours de la partie.

TEST D'ALIGNEMENT SÛR

Input A (premier)
Input B (premier)
Input Q (2n - 1 > 1)
A < B

N = A x B
P = N
i = i + 1
R = racine entière de P
L = R^2 + R
Si i = 1 M = 1
Si i > 1 M = M + 2
T = Q x M
Si L >= P alors P = N x T. Aller à next i.
Si L < P alors S = P - L
Si P > N aller à &
Si P = N, si A ou B < S alors P = N x T. Aller à next i.
Sinon, si P > S^2, si A >= S,  si B >= S alors vérif A :
K = A - S
E = racine entière de K
Si E^2 + E + S = A alors print P, A et B, "aligné sûr". STOP.
Sinon, alors P = N x T. Aller à next i.
& C = A x (M - 2)
   D = B x Q
   F = A x Q
   G = B x (M - 2)
Si C ou D < S AND si F ou G < S alors P = N x T. Aller à next i.
Si C ou D < S aller à %
Si P > S^2, si C >= S, si D >= S alors vérif C :
K = C - S
E = racine entière de K
Si E^2 + E + S = C alors print P, C et D, "aligné sûr". STOP.
Sinon, alors P = N x T. Aller à next i.
%  Si P > S^2, si F >= S, si G >= S alors vérif F :
K = F - S
E = racine entière de K
Si E^2 + E + S = F alors print P, F et G, "aligné sûr". STOP.
Sinon, alors P = N x T. Aller à next i.

Dernière modification par cosinuspax (12-09-2019 11:52:28)

Hors ligne

#120 16-09-2019 16:03:24

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Salut Yoshi,

Pourrais-tu aligner les produits suivants avec le système classique (sans aligner "sûr") ? Je crois qu'on a pas mal d'étapes. Je n'y suis pas parvenu à la main.

73 x 3692347
73 x 6246403
73 x 1701269
73 x 6565133

Quand tu auras le temps bien sûr. Merci d'avance. A ++ Cos

Dernière modification par cosinuspax (16-09-2019 16:04:32)

Hors ligne

#121 16-09-2019 16:48:25

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 946

Re : Alignement de produits

Salut,

Je fais ça avec l'ancienne version, je n'ai pas eu le temps de me pencher sut ton nouveau jet :


                ****************************
                *      Alignements de produits       *
                *        Idée : cosinuspax              *
                ****************************


A = 73
B = 3692347
P = 269541331

          *** Début du programme avec Q = 3  ***

P = 28301839755
  C = 2555
  D = 11077041
 M = 37

                     *******************

          *** Début du programme avec Q = 5  ***
 
P = 90296345885
  C = 4891
  D = 18461735
 M = 69

                     *******************

          *** Début du programme avec Q = 7  ***

P = 99999833801
  C = 3869
  D = 25846429
 M = 55

                     *******************

          *** Début du programme avec Q = 9  ***

P = 191643886341
  C = 5767
  D = 33231123
 M = 81

P = 191643886341
  F = 657
  G = 291695413
M = 81

                     *******************

          *** Début du programme avec Q = 11  ***

P = 412128695099
  C = 10147
  D = 40615817
 M = 141

                     *******************

          *** Début du programme avec Q = 13  ***

P = 781400318569
  C = 16279
  D = 48000511
 M = 225

                     *******************

          *** Début du programme avec Q = 15  ***
 
P = 92991759195
  C = 1679
  D = 55385205
 M = 25


                     *******************

          *** Début du programme avec Q = 17  ***
 
P = 673583786169
  C = 10731
  D = 62769899
 M = 149

                     *******************

          *** Début du programme avec Q = 19  ***

P = 1695145430659
  C = 24163
  D = 70154593
 M = 333

                     *******************

 Temps écoulé : 0.42 s

Tu vois, ça ne "me" prend pas beaucoup de temps

                ****************************
                *      Alignements de produits       *
                *        Idée : cosinuspax              *
                ****************************


A = 73
B = 6246403
P = 455987419

          *** Début du programme avec Q = 3  ***

P = 493834374777
  C = 26353
  D = 18739209
 M = 363

                     *******************

          *** Début du programme avec Q = 5  ***

P = 107157043465
  C = 3431
  D = 31232015
 M = 49

                     *******************

          *** Début du programme avec Q = 7  ***

P = 577736059873
  C = 13213
  D = 43724821
 M = 183

                     *******************

          *** Début du programme avec Q = 9  ***

P = 1309139879949
  C = 23287
  D = 56217627
 M = 321

                     *******************

          *** Début du programme avec Q = 11  ***

P = 1309139879949
  C = 19053
  D = 68710433
 M = 263

                     *******************

          *** Début du programme avec Q = 13  ***

P = 3349227592555
  C = 41245
  D = 81203239
 M = 567

                     *******************

          *** Début du programme avec Q = 15  ***

P = 4876785446205
  C = 52049
  D = 93696045
 M = 715

                     *******************

          *** Début du programme avec Q = 17  ***

P = 860448259653
  C = 8103
  D = 106188851
 M = 113

                     *******************

          *** Début du programme avec Q = 19  ***

P = 493834374777
  C = 4161
  D = 118681657
 M = 59

                     *******************

 Temps écoulé : 0.37 s
 

Au suivant :

                ****************************
                *      Alignements de produits       *
                *        Idée : cosinuspax              *
                ****************************


A = 73
B = 1701269
P = 124192637

          *** Début du programme avec Q = 3  ***

P = 94262211483
  C = 18469
  D = 5103807
 M = 255

                     *******************

          *** Début du programme avec Q = 5  ***

P = 47814165245
  C = 5621
  D = 8506345
 M = 79

                     *******************

          *** Début du programme avec Q = 7  ***

P = 47814165245
  C = 4015
  D = 11908883
 M = 57

                     *******************

          *** Début du programme avec Q = 9  ***

P = 124068444363
  C = 8103
  D = 15311421
 M = 113

                     *******************

          *** Début du programme avec Q = 11  ***

P = 47814165245
  C = 2555
  D = 18713959
 M = 37

                     *******************

          *** Début du programme avec Q = 13  ***

P = 934797978699
  C = 42267
  D = 22116497
 M = 581

                     *******************

          *** Début du programme avec Q = 15  ***

P = 109910483745
  C = 4307
  D = 25519035
 M = 61
P = 109910483745
  F = 1095
  G = 100374871
M = 61

                     *******************

          *** Début du programme avec Q = 17  ***

P = 373695644733
  C = 12921
  D = 28921573
 M = 179

                     *******************

          *** Début du programme avec Q = 19  ***

P = 266641591639
  C = 8249
  D = 32324111
 M = 115
P = 266641591639
  F = 1387
  G = 192243397
M = 115

                     *******************

 Temps écoulé : 0.42
 

Et le p'tit dernier :


                *****************************
                *      Alignements de produits        *
                *        Idée : cosinuspax               *
                *****************************


A = 73
B = 6565133
P = 479254709

          *** Début du programme avec Q = 3  ***

P = 208475798415
  C = 10585
  D = 19695399
 M = 147

                     *******************

          *** Début du programme avec Q = 5  ***

P = 141380139155
  C = 4307
  D = 32825665
 M = 61

                     *******************

          *** Début du programme avec Q = 7  ***

P = 1103723594827
  C = 24017
  D = 45955931
 M = 331

                     *******************

          *** Début du programme avec Q = 9  ***

P = 1876282185735
  C = 31755
  D = 59086197
 M = 437

                     *******************

          *** Début du programme avec Q = 11  ***

P = 2008556485419
  C = 27813
  D = 72216463
 M = 383

                     *******************

          *** Début du programme avec Q = 13  ***

P = 3183689031887
  C = 37303
  D = 85346729
 M = 513

                     *******************

          *** Début du programme avec Q = 15  ***

P = 208475798415
  C = 2117
  D = 98476995
 M = 31
P = 208475798415
  F = 1095
  G = 190388857
M = 31


                     *******************

          *** Début du programme avec Q = 17  ***

P = 4195874977295
  C = 37595
  D = 111607261
 M = 517

                     *******************

          *** Début du programme avec Q = 19  ***

P = 3833558417291
  C = 30733
  D = 124737527
 M = 423

                     *******************

 Temps écoulé : 0.41 s
 

Comme tu peux le constater, les essais avec Q de 3 à 19 ne prennent que 4/10e s chaque fois...
C'est là qu'on mesure l'intérêt de l'informatisation des calculs : ton algorithme correctement traduit, la machine, nous soulage en un temps très appréciable des calculs ennuyeux, répétitifs et sans erreurs de calcul !

Maintenant j'ai livré les différents fichiers de ma revue trimestrielle : je vais avoir plus de temps pour revenir aux manettes...

Bon, tu déduis quoi de tout ça ?

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#122 16-09-2019 17:54:13

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Super, je m'attendais à quelque chose comme ça. Je constate qu'avec Q = 5 on a M qui diminue, mais c'est peut-être une illusion. As-tu essayé avec des Q supérieurs à 5 ?
Sinon, un autre exemple qui risque d'être intéressant (histoire de redescendre sur terre avant de passer à la phase 3).

A = 45413
B = 3507065749624756498911323

Merci !

Dernière modification par cosinuspax (16-09-2019 21:59:44)

Hors ligne

#123 16-09-2019 18:38:22

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

J'espère qu'on a un résultat. Sinon, ça va me poser un gros problème pour les produits de ce type.

Hors ligne

#124 16-09-2019 22:12:03

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Sorry, j'ai zappé les exemples avec Q > 5 !
Je constate que M est très grand (trop grand) en général. Pas très bon pour les grands écarts.
Le problème pour moi par la suite est de chercher le bon alignement sans connaître A et B. Donc je dois tester T après T sur un ensemble de raisons qui peut s'avérer important. Dans le cas de très grands écarts, c'est infaisable en un temps acceptable (je vois au pire).

Hors ligne

#125 16-09-2019 22:31:01

cosinuspax
Membre
Inscription : 23-02-2019
Messages : 252

Re : Alignement de produits

Ton processeur calcule quand même bigrement vite. Dans mon programme final, il devra tester N en le multipliant à chaque fois par T, donc autant de N à la file avant de tomber sur le bon. C'est peut-être faisable si on augmente T de x 9 tous les 25 ou 30 T. On sait que plus A est proche de B et moins on a d'étapes. Donc la marge de 30 T doit suffire pour trouver un N aligné si A est devenu assez grand.

Hors ligne

Pied de page des forums