Résolution du problème de borcard

 

Version 1 du programme :

v1

Premier essai de solution au problème de Brocard :

définition d'une premiere solution du probleme grace a la factorielle de la blibliotèque math de python.

probleme de temps avec les grand nombre.

 

Programme v1

 

Version 2 du programme : 
 

v2
 

amélioration du programme et utilisation de la facotrielle non plus de la bliblioteque math mais de la bliblioteque numpy 

probleme; la racine ce bloque a partir de n=21 car m est trop grand.

 

Programme v2:

 

Version 3 du programme : 

v3 

Résolution du probleme présédant avec une nouvelle facons de faire la racine.
On utilise la méthode balilognienne cherchant a encadré un carré pour  savoir si il est parfait.
Nouveaux probleme, le temps...on a essayé d'aller a n = 10 puissance 7 cela a mis tout une nuit avant de planté.

Programme v3:

Version 4 du programme :

v4

Réalisation d'un programme annexe pour calculé le temps execution du programme.

Augmentation du nombre de valeur.

Programme v4:


Version 5 du programme :

v5

 

Sachant qu'un carré parfait fini obligatoirement par 0, 1, 4, 5, 6 ou 9.

Nous avons intégré une condition permetant de trier les valeurs traitées et d'obtenir une paires finissant par ces derniers nombres.

Programme v5:

 

Version 6 du programme :

 

 

v6

Essaie d'une nouvelle méthode de définition des paires avec un calcul de la factorielle à la main sans utilisé le module math de Python.

Nous avons ajouté une liste de carré qui nous permet de comparer le résultat de la factorielle au carré potentiellement exact.

Programme v6:

 

 

Version 7 du programme :

 

v7

Programme final permettant de rechercher toute les potentielles paires du problème de Brocard.

Ce programme est concaténation de la version 6 du programme ainsi que la version 5 de l'ancien programme.

Programme v7:

 

 

RÉSULTAT DU PROGRAMME :

 

Notre projet a permis de confirmer qu'il n'existe pas de paires autre que :

- N=4 et M=5

- N=5 et M=11

- N=7 et M= 71

 

inférieur a 1025.

retour