Ave Cesar,
Hier soir, à l'essai, j'avais constaté et corrigé une faute de frappe : périmère au lieu de périmètre et bin, je l'ai retrouvée ce matin.
Mais qu'est-ce que j'ai fait hier soir ????
Voilà c'est fait...
J'ai encore ajouté une option :
La fameuse "méprise".
Et je constate - sans trop de surprise que mes options 2 et 3 ne donnent pas les mêmes résultats, même si quelque chose me chiffonne sans pouvoir mettre le doigt dessus...
#!/usr/bin/python
# -*- coding: UTF-8 -*-
from math import sqrt
from operator import itemgetter
from decimal import *
D=Decimal
getcontext().prec=25
def sqD(x):
# Calcul de la racine carrée de x
# D'après [url]http://python.jpvweb.com/mesrecettespython/doku.php?id=math_decimal[/url]
if type(x)!=type(Decimal):
x = D(str(x))
return x.sqrt()
def MinMax():
print (" +++ Choix des périmètres mini et maxi +++\n")
while 1:
mini=input("Perimètre minimim souhaité ? ")
try:
minp=int(mini)
break
except ValueError:
print ("Entrée incorrecte. Veuillez recommencer S.V.P..\n\n")
while 1:
maxi=input("Perimètre maximum souhaité ? ")
try:
maxp=int(maxi)+1
if maxp<=minp:
print ("Erreur,le maximum doit être supérieur au mini. Veuillez recommencer S.V.P..\n\n")
else:
break
except ValueError:
print ("Entrée incorrecte. Veuillez recommencer S.V.P..\n\n")
print("\n\n")
return minp,maxp
def ChoixLimiteSuperieure():
print ("\n +++ Choix de la limite supérieure +++\n")
while 1:
nn=input("Limite supérieure souhaitée entre 1 et 15 ? ")
try:
n=int(nn)
if n>0 and n<16:
break
else:
print ("Entrée incorrecte. Veuillez recommencer S.V.P..\n\n")
except ValueError:
print ("Entrée incorrecte. Veuillez recommencer S.V.P..\n\n")
return n
def Generation_des_Triangles(minp,maxp,Trg,Dico,chx):
nb,s=0,0
for p in range(minp,maxp): # p est le périmètre
nb1=nb
for AC in range(1,maxp): # AC sera limité bien avant maxp
BC=(p-AC)//2 # division euclidienne
if BC<AC:
break # AC est trop grand, passer à la valeur suivante de AC
AB=p-AC-BC
while 1: # boucle pour tous les triangles tels que AC<=BC<=AB
if AB>=AC+BC: # le triangle n'existe pas
break # donc sortie de la boucle while...
#print("périmètre =",p,AC,BC,AB)
nb+=1
s=p*(p-2*AB)*(p-2*AC)*(p-2*BC)
Trg.append((p,AC,BC,AB,s)) # Stockage du quintuplet trouvé
BC-=1 #triangle suivant de même périmètre
AB+=1
if BC<AC:
break
Dico.update({p:[nb1,nb]}) # je complète mon dictionnaire
return Trg,Dico
def Points_Intérieurs_triangles(Max,Trg):
print(" +++ Points intérieurs à distances entières des sommets +++\n\n")
nombre=0
for p,AC,BC,AB,s in Trg:
AC2,BC2,AB2 = AC**2,BC**2,AB**2
b=AB-1
for AM in range(1, b):
AM2 = AM**2
for BM in range(AB - AM + 1,Max):
BM2 = BM**2
xc = (AC2 + AB2 - BC2)/(2 * AB)
yc = sqrt(AC2 - xc**2)
xm = (AM2 + AB2 - BM2)/(2 * AB)
ym = sqrt(AM2 - xm**2)
if ym * xc - (xm * yc) + 0.001 < 0 and ym * (xc - AB) - (yc * (xm - AB)) - 0.001 > 0:
#M est intérieur
CMd = sqrt((xm - xc)**2 + (ym - yc)**2)
CM=int(CMd + 0.0000001)
if abs(CM - CMd) < 0.000001:
#recalcul sur entiers
xcL = AC2 + AB2 - BC2
xmL = AM2 + AB2 - BM2
Yc2 = 4 * AB2 * AC2 - (xcL**2) #4*AB*AB*yc*yc
Ym2 = 4 * AB2 * AM2 - (xmL**2) #4*AB*AB*ym*ym
g = 2 * AB2 * (AC2 + AM2 - CM**2) - ((AB2 + AM2 - BM2) * (AC2 + AB2 - BC2))
if g**2 == Yc2 * Ym2:
nombre += 1
print("N°","%4i" % nombre," : ","Périmètre :","%3i" % p," *", "%3i" % AC,"%3i" % BC,"%3i" % AB," --- ","%3i" % AM,"%3i" % BM, "%3i" % CM)
if nombre == 1300:
return
else:
break
def Points_Intérieurs_2DistancesEgales(Max,Trg):
print(" +++ Points à distances entières des sommets dont DEUX égales +++\n\n")
nombre=0
for p,AC,BC,AB,s in Trg:
AC2,BC2,AB2 = AC**2,BC**2,AB**2
b=AB-1
for AM in range(1, b):
AM2 = AM**2
for BM in range(AB - AM + 1,Max):
BM2 = BM**2
xc = (AC2 + AB2 - BC2)/(2 * AB)
yc = sqrt(AC2 - xc**2)
xm = (AM2 + AB2 - BM2)/(2 * AB)
ym = sqrt(AM2 - xm**2)
if ym * xc - (xm * yc) + 0.001 < 0 and ym * (xc - AB) - (yc * (xm - AB)) - 0.001 > 0:
#M est intérieur
CMd = sqrt((xm - xc)**2 + (ym - yc)**2)
CM=int(CMd + 0.0000001)
if abs(CM - CMd) < 0.000001:
#recalcul sur entiers
xcL = AC2 + AB2 - BC2
xmL = AM2 + AB2 - BM2
Yc2 = 4 * AB2 * AC2 - (xcL**2) #4*AB*AB*yc*yc
Ym2 = 4 * AB2 * AM2 - (xmL**2) #4*AB*AB*ym*ym
g = 2 * AB2 * (AC2 + AM2 - CM**2) - ((AB2 + AM2 - BM2) * (AC2 + AB2 - BC2))
if g**2 == Yc2 * Ym2:
if (AM==BM or AM==CM or BM==CM):
nombre += 1
print("N°","%4i" % nombre," : ","Périmètre :","%3i" % p," *", "%3i" % AC,"%3i" % BC,"%3i" % AB," --- ","%3i" % AM,"%3i" % BM, "%3i" % CM)
if nombre == 300:
return
else:
break
def Points_Intérieurs_TrianglesIsocèles(Max,Trg):
print(" +++ Points des triangles isocèles à distances entières des sommets +++\n\n")
nombre=0
for p,AC,BC,AB,s in Trg:
if (AB==AC or AB==BC or AC==BC) and not (AB==BC==AC):
AC2,BC2,AB2 = AC**2,BC**2,AB**2
b=AB-1
for AM in range(1, b):
AM2 = AM**2
for BM in range(AB - AM + 1,Max):
BM2 = BM**2
xc = (AC2 + AB2 - BC2)/(2 * AB)
yc = sqrt(AC2 - xc**2)
xm = (AM2 + AB2 - BM2)/(2 * AB)
ym = sqrt(AM2 - xm**2)
if ym * xc - (xm * yc) + 0.001 < 0 and ym * (xc - AB) - (yc * (xm - AB)) - 0.001 > 0:
#M est intérieur
CMd = sqrt((xm - xc)**2 + (ym - yc)**2)
CM=int(CMd + 0.0000001)
if abs(CM - CMd) < 0.000001:
#recalcul sur entiers
xcL = AC2 + AB2 - BC2
xmL = AM2 + AB2 - BM2
Yc2 = 4 * AB2 * AC2 - (xcL**2) #4*AB*AB*yc*yc
Ym2 = 4 * AB2 * AM2 - (xmL**2) #4*AB*AB*ym*ym
g = 2 * AB2 * (AC2 + AM2 - CM**2) - ((AB2 + AM2 - BM2) * (AC2 + AB2 - BC2))
if g**2 == Yc2 * Ym2:
nombre += 1
print("N°","%4i" % nombre," : ","Périmètre :","%3i" % p," *", "%3i" % AC,"%3i" % BC,"%3i" % AB," --- ","%3i" % AM,"%3i" % BM, "%3i" % CM)
if nombre == 300:
return
else:
break
def Points_Intérieurs_TrianglesEquilatéraux(Max,Trg):
print(" +++ Points des triangles équilatéraux à distances entières des sommets +++\n\n")
nombre=0
for p,AC,BC,AB,s in Trg:
if AB==AC==BC:
AC2,BC2,AB2 = AC**2,BC**2,AB**2
b=AB-1
for AM in range(1, b):
AM2 = AM**2
for BM in range(AB - AM + 1,Max):
BM2 = BM**2
xc = (AC2 + AB2 - BC2)/(2 * AB)
yc = sqrt(AC2 - xc**2)
xm = (AM2 + AB2 - BM2)/(2 * AB)
ym = sqrt(AM2 - xm**2)
if ym * xc - (xm * yc) + 0.001 < 0 and ym * (xc - AB) - (yc * (xm - AB)) - 0.001 > 0:
#M est intérieur
CMd = sqrt((xm - xc)**2 + (ym - yc)**2)
CM=int(CMd + 0.0000001)
if abs(CM - CMd) < 0.000001:
#recalcul sur entiers
xcL = AC2 + AB2 - BC2
xmL = AM2 + AB2 - BM2
Yc2 = 4 * AB2 * AC2 - (xcL**2) #4*AB*AB*yc*yc
Ym2 = 4 * AB2 * AM2 - (xmL**2) #4*AB*AB*ym*ym
g = 2 * AB2 * (AC2 + AM2 - CM**2) - ((AB2 + AM2 - BM2) * (AC2 + AB2 - BC2))
if g**2 == Yc2 * Ym2:
nombre += 1
print("N°","%4i" % nombre," : ","Périmètre :","%3i" % p," *", "%3i" % AC,"%3i" % BC,"%3i" % AB," --- ","%3i" % AM,"%3i" % BM, "%3i" % CM)
if nombre == 300:
return
else:
break
def Distances_Points_Intérieurs_trianglesDeuxPlusUn(Max,nombre,Trg):
n=ChoixLimiteSuperieure()
print("\n\n +++ Points à distances entières (moins une) des sommets +++\n\n")
for p,AC,BC,AB,s in Trg:
AC2,BC2,AB2 = AC**2,BC**2,AB**2
b=AB-1
for AM in range(1, b):
AM2 = AM**2
for BM in range(AB - AM + 1,Max):
BM2 = BM**2
xc = (AC2+AB2-BC2)/D(2*AB)
yc = sqD(AC2 - xc**2)
xm = (AM2 + AB2 - BM2)/D(2 * AB)
ym = sqD(AM2 - xm**2)
if ym * xc - (xm * yc) + D('0.001') <D('0') and ym * (xc - AB) - (yc * (xm - AB)) - D('0.001') > D('0'):
#M est intérieur
CMd = sqD((xm - xc)**2 + (ym - yc)**2)
CM=round(CMd)
if abs(CM - CMd) < D(10**(-n)):
xcL = AC2 + AB2 - BC2
xmL = AM2 + AB2 - BM2
Yc2 = 4 * AB2 * AC2 - (xcL**2) #4*AB*AB*yc*yc
Ym2 = 4 * AB2 * AM2 - (xmL**2) #4*AB*AB*ym*ym
g = 2 * AB2 * (AC2 + AM2 - CM**2) - ((AB2 + AM2 - BM2) * (AC2 + AB2 - BC2))
if g**2 != Yc2 * Ym2:
nombre+=1
print("N°","%4i" % nombre,": ","Périmètre :","%3i" % p,"*", "%3i" % AC,"%3i" % BC,"%3i" % AB,"--- ","%3i" % AM,"%3i" % BM, CMd)
print (" Ecart à l'entier le plus proche :", CMd-CM,"\n")
flag=0
else:
break
def AfficheAiresCroissantes_MemePerimetre(Dico,Trg,chx):
if chx=="6":
print(" +++ Tri à périmètre égal par aires croissantes +++\n\n")
for p in range(minp,maxp):
a,b=Dico[p]
Ordre=[]
if b-a>1: # s'il y a plus d'un triangle de périmètre p
Peri=Trg[a:b]
for i,(p,x,y,z,s)in enumerate(Peri):
Ordre.append((i,s))
Ordre=sorted(Ordre,key=itemgetter(1)) # tri sur 2e élément d'un tuple
for i,(no,s) in enumerate(Ordre): # évite gestion compteur
Trg[a+i]=Peri[no] #remplacement par les tuples triés
if chx =="6": # Affichage de la liste triée
p1=minp
for i,(p,x,y,z,s)in enumerate(Trg):
if p!= p1:
p1=p
print("\n")
print ("Périmètre :","%3i" % p,"%3i" % x,"%3i" % y,"%3i" % z," Aire :",round(sqrt(s)/4,3))
return Trg
def Tri_PerimetresEgaux_AiresEgales(minp,maxp,Trg,Dico):
print(" +++ Triangles triés, à périmètres égal, par aires croissantes +++\n\n")
for p in range(minp,maxp):
a,b=Dico[p]
Ordre=[]
if b-a>1: # s'il y a plus d'un triangle de périmètre p
Peri=Trg[a:b]
for i,(p,x,y,z,s)in enumerate(Peri):
Ordre.append((i,s))
Ordre=sorted(Ordre,key=itemgetter(1)) # tri sur 2e élément d'un tuple
for i,(x,s) in enumerate(Ordre): # évite gestion compteur
Trg[a+i]=Peri[x] #remplacement par les tuples triés
n,cpt,h=len(Trg),0,0
for i in range(n):
j=i-1
p0,x0,y0,z0,s0=Trg[j]
p,x,y,z,s=Trg[i]
if s==s0:
h+=1
if cpt==0: # évite de répéter le 1er triangle, si plus de deux
print ("Aire :", round(sqrt(s)/4,3))
print ("Périmètre :","%3i" % p0,"; côtés :","%3i" % x0,"%3i" % y0,"%3i" % z0)
print ("Périmètre :","%3i" % p,"; côtés :","%3i" % x,"%3i" % y,"%3i" % z)
cpt+=1
else:
if cpt>0:
print()
cpt=0
if h==0:
print ("\n\n *** Pas de réponse ***\n\n")
return
def Perimètres_et_aires_croissantes(minp,maxp,Trg,Dico):
print(" +++ Triangles triés par aires égales (ordre croissant) +++\n\n")
n,cpt=len(Trg),0
Trg=sorted(Trg,key=itemgetter(4))
for i in range(1,n):
j=i-1
p0,x0,y0,z0,s0=Trg[j]
p,x,y,z,s=Trg[i]
if s==s0:
if cpt==0:
print ("Périmètre :","%3i" % p0,"%3i" % x0,"%3i" % y0,"%3i" % z0," Aire :",round(sqrt(s0)/4,3))
print ("Périmètre :","%3i" % p,"%3i" % x,"%3i" % y,"%3i" % z," Aire :",round(sqrt(s)/4,3))
cpt+=1
else:
if cpt>0:
print()
cpt=0
return
# Menu
stoppe=0
while not stoppe:
Trg,nb,nombre=[],0,0
Dico={}
print (" **************************")
print (" * *")
print (" * Tout sur les triangles *")
print (" * *")
print (" **************************")
print ()
print ()
print (" Voulez-vous lister les triangles :")
print ()
print (" 1. avec points intérieurs à distances entières")
print (" 2. avec points intérieurs à distances entières dont 2 égales")
print (" 3. isocèles avec points intérieurs à distances entières")
print (" 4. équilatéraux avec points intérieurs à distances entières")
print (" 5. avec points intérieurs à 2 distances entières et une 3e non")
print (" 6. à périmètre égal, triés par aires croissantes")
print (" 7. de même aire ET même périmètre")
print (" 8. de mêmes aires")
print ()
print (" 0. Quitter le programme")
print ()
print (" ** Votre choix : ** ",end="")
while 1:
chx=input()
if chx=="0":
stoppe=1
break
elif chx in "1 2 3 4 5 6 7 8":
print ("\n")
minp,maxp=MinMax()
Trg,Dico=Generation_des_Triangles(minp,maxp,Trg,Dico,chx)
if chx =="1":
print()
Trg=AfficheAiresCroissantes_MemePerimetre(Dico,Trg,chx)
Points_Intérieurs_triangles(maxp,Trg)
break
elif chx=="2":
print()
Trg=AfficheAiresCroissantes_MemePerimetre(Dico,Trg,chx)
Points_Intérieurs_2DistancesEgales(maxp,Trg)
break
elif chx=="3":
print()
Trg=AfficheAiresCroissantes_MemePerimetre(Dico,Trg,chx)
Points_Intérieurs_TrianglesIsocèles(maxp,Trg)
break
elif chx=="4":
print()
Trg=AfficheAiresCroissantes_MemePerimetre(Dico,Trg,chx)
Points_Intérieurs_TrianglesEquilatéraux(maxp,Trg)
break
elif chx=="5":
print()
Trg=AfficheAiresCroissantes_MemePerimetre(Dico,Trg,chx)
Distances_Points_Intérieurs_trianglesDeuxPlusUn(maxp,nombre,Trg)
break
elif chx=="6":
AfficheAiresCroissantes_MemePerimetre(Dico,Trg,chx)
break
elif chx=="7":
print ()
Tri_PerimetresEgaux_AiresEgales(minp,maxp,Trg,Dico)
break
else:
print()
Perimètres_et_aires_croissantes(minp,maxp,Trg,Dico)
break
else:
print ("Réponses attendues : 0,1,2,3,4,5,6,7 ou 8. Veuillez recommencer s'il vous plaît...")
print ("\n")
print ("\n")
break
print ("\n")
print ("\n")
print (" A la prochaine !")
Il ne devrait plus rester de blagues....
Au fait, si les deux dernières décimales sont fausses cela signifie que les calculs sont donc précis à 10
-23 près et non pas 10
-25 comme je je le pensais.
Comme jusqu'à p =180 je n'ai pas trouvé de triangle (option 5) pour une limite supérieure de 10
-10, je pense qu'il y a donc encore de la marge...
@+
[EDIT]
Le moteur du forum me rajoute systématiquement les balises url et /url de part et d'autre de l'adresse mail :
je les supprime, je clique sur Valider et hop... les revoilà !