Les statistiques sont formelles : il y a de plus en plus d'étrangers dans le monde
Pierre Desproges
import sys
#cette application compte le nombres de (vrais) triangles tracés
#dans une figure donnée.
#Elle prend en compte le fichier:
# graphe.txt
#qui contient des lignes de la forme ABCD pour signifier
# que les segment [AB] [AC] et [AD] sont tracés
#et éventuellement
# alignement.txt
#qui contient des lignes de la forme ABCD pour signifier
# que A,B,C et D sont alignés.
segment=[]
def lignes():
"""renvoie les lignes de graphe.txt"""
try:
with open("graphe.txt" ) as graphe:
lignes=graphe.read().split()
return lignes
except:
print("Le fichier graphe.txt est introuvable" )
sys.exit()
def les_alignements():
"""renvoie les lignes de alignement.txt"""
try:
with open("alignement.txt" ) as alignement:
lignes=alignement.read().split()
return lignes
except:
return []
def les_segments():
"""renvoie tous les segments -set- construits"""
segments=[]
l=[x for x in lignes() if len(x)>0]
for ligne in l:
if len(ligne)<2:
print("problème dans graphe.txt" )
sys.exit()
else:
for x in ligne[1:]:
segments.append(set(ligne[0]).union(set(x)))
return segments
def les_points(l):
"""renvoie tous les points apparraissant dans une liste de segments"""
points=set()
for x in l:
for y in x:
points.add(y)
return points
l=les_segments()
l2=["[" +"" .join(list(x))+"]" for x in sorted(l)]
p=les_points(l)
a=les_alignements()
print(a)
print("Il y a {} points : {}" .format(len(p),"," .join(sorted(p))))
print("et {} segments : {}" .format(len(l),"," .join(l2)))
plats=set()
if len(a)!=0:
print("Alignements :" )
for d in a:
print(d)
if len(set(d))>2:
trois=[frozenset([x,y,z]) for x in set(d) for y in set(d) for z in set(d) if len(set([x,y,z]))==3]
for t in trois:
plats.add(t)
## for p in plats:
## print(p)
#création de tous les ensemnbles de 3 points
triplets= [ [x,y,z] for x in p for y in p for z in p]
trio=[]
for t in triplets:
tt=set(t)
if len(tt)==3:
trio.append(tt)
triangles=[]
for t in trio:
tl=list(t)
cotes=[set([tl[0],tl[1]]),set([tl[0],tl[2]]),set([tl[1],tl[2]])]
if cotes[0] in l and cotes[1] in l and cotes[2] in l and t not in triangles:
triangles.append(t)
#triangles contient la liste des ensembles de points formant triangles constructibles
# reste à supprimer les plats
resultats=[t for t in triangles if t not in plats]
print("Nombres de vrais triangles :" ,len(resultats))
for t in resultats:
print ("" .join(sorted(list(t))),end=" " )
Cette application compte le nombres de (vrais) triangles tracés dans une figure donnée.
Elle prend en compte le fichier graphe.txt qui contient des lignes de la forme ABCD pour signifier que les segment [AB] [AC] et [AD] sont tracés et éventuellement alignement.txt qui contient des lignes de la forme ABCD pour signifier que A,B,C et D sont alignés.
Pour l'exemple ce fichier contient :
AMUOEG GAUMOTSREI IGROME EIRGOUATMS SETOGM MSTEORIUGA TESMOG RGIEOM UAMOEG OMUAGRIETS
Pour l'exemple ce fichier contient :
MORI STOG EOUA MTE MUG ERG
Ainsi la réponse à la question préliminaire était 37...
Nous pouvons être surpris de trouver un nombre premier alors que la figure est riche en symétrie ! Non ?
Un euros ou deux pour m'aider à payer le serveur ? Merci d'avance!
Vous avez envie d'une fonctionnalité, ou de participer au développement ? Utilisez le champ FB ci dessous !
Je profite des vacances et de la météo désastreuse dans le Pas-de-Calais en ce mois de juillet pour dresser un état des lieux du site. La première version date des débuts d'internet mais la version actuelle, avec ce nom de domaine est né en 2008, en janvier.
Environs quatre millions de pages ont été visitées depuis 2008. 84% des visiteurs sont français, le reste se partageant majoritairement entre les Etats Unis, et l' Afrique du Nord (6% pour la Tunisie)
Historiquement, les premières versions regroupaient surtout des pages de type leçons en Mathématiques couvrant l'ensemble du collège, ce sont ces pages qui continuent à générer le plus de visites aujourd'hui. (Ainsi la page d'entrée la plus fréquente est une leçon de trigonométrie pour les élèves de troisième. )
Aujourd'hui, à la dispositions des élèves et des collègues, vous pouvez trouver sur le site2wouf.fr :
Pour un surf correct, sur le site de Wouf, il vous faut avoir un navigateur de moins de 10 ans et ne pas refuser le javascript.
Si vous detectez une imperfection, n'hésitez pas à commenter!