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 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 19-07-2014 09:50:23

0^0

Re,

ton premier jet me semble tout-à-fait prometteur!! Mais il me semble qu'il y a des erreurs...

Le premier nombre apparaissant (je crois que c'est AB) est trop grand!

;)

#102 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 19-07-2014 09:48:25

0^0

Bonjour,

Oui donc je vois que c'est en gros la méthode que je préconisais à la différence que c'est CM et non BM qui est évalué, question d'appellations...

Si j'ai bien compris c'est ici que peut être déterminé la petitesse de l'écart que l'on recherche entre d et une valeur entière pour la longueur de CM:

       [...]

                    CMd = sqrt((xm - xc)**2 + (ym - yc)**2)
                    CM=int(CMd + 0.0000001)
                    if abs(CM - CMd) < 0.000001:

       [...]

Le recalcul qui suit doit........

Ah.... messages croisés........

#103 Re : Café mathématique » Collection de nombres 'presque entiers' » 19-07-2014 09:24:56

0^0

Plus on monte dans les puissances de [tex]\phi[/tex] plus le 'presque entier' obtenu se rapprochera d'un entier.

Autres exemples:

[tex]\phi^{500} =[/tex] UN ENTIER - [tex] 3,207[...] × 10^{-105}[/tex]

[tex]\phi^{1001} =[/tex] UN ENTIER + [tex]6,358[...] × 10^{-210}[/tex]

On remarque que l'entier le plus proche est approché par le 'bas' lorsque les puissances de [tex]\phi[/tex] sont paires et par le 'haut' lorsqu'elles sont impaires.


@+

#104 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 18-07-2014 22:14:43

0^0

Re,

yoshi a écrit :

Idée à creuser.

Elle semble pouvoir remplir son objectif assez facilement..

yoshi a écrit :

Deux questions.
"Rq" = ? Requiem ? Réponse question ? Autre ?
Tu tiens tant que ça à utiliser ta formule "imbuvable" ?

'Rq' est l'abréviation de 'Remarque'

Cette formule n'est pas simplifiable outre mesure... Elle est certes longue, mais elle a le mérite de permettre de calculer et donc de tester BM à partir des cinq autres segments.

yoshi a écrit :

..Si toi, tu savais, tu me ferais gagner du temps, ou alors pt'êt que totomm va repasser et me (nous) le dire...

Je vais m'y pencher.. Je te dirai si j'en comprends quelque chose.

yoshi a écrit :

Bon, sinon, c'est d'accord, je générerais les triangles par périmètres croissants et les rangerais selon l'item n°2 avant de rechercher tes points.
D'ailleurs pourquoi ne pas le faire aussi dans l'item 1, ce tri préalable ?...

Peut-être que les deux peuvent se faire simultanément en effet.


@+

#105 Café mathématique » Collection de nombres 'presque entiers' » 18-07-2014 20:48:56

0^0
Réponses : 6

bonjour,


Voici une petite collection de nombres 'presque entiers' que j'ai pu recueillir:



[tex]\left(\frac{\ln {(640320^3+744)}}{\pi}\right)^2 = 163 + 2,32[...] × 10^{-29}[/tex]

          soit: 163,0000000000000000000000000000232...



[tex]\left(e^{\pi\sqrt{163}}-744\right)^{\frac{1}{3}} = 640320 - 6,0968 × 10^{-25}[/tex]
       
          soit: 640319,999999999999999999999999390317...



Les puissances du nombre d'or:

[tex]\left(\frac{\sqrt{5}+1}{2}\right)^{300} =[/tex] UN ENTIER [tex]- 2.01237[...] × 10^{-63}[/tex]

          soit: 496926405783746676393791436882468230898067489522034699520200001,999999999999999999999999999999999999999999999999999999999999997987629...



[tex]\frac{-\frac{1}{3}(10^{12} × \pi)+\pi^{34}}{10^{16}} = 8 - 4,7[...] × 10^{-9} [/tex]

          soit: 7,99999999529...



[tex]\frac{5}{3} × \frac{e^{\pi}-\ln {3}}{\ln {2}} = 53 + 5,54[...] × 10^{-9}[/tex]

          soit: 53,000000005542...



Si vous avez d'autres formules qui en donnent de meilleurs, merci d'avance de bien vouloir les ajouter à cette petite liste.


@+

#106 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 18-07-2014 19:43:10

0^0

Re,

L'idée qui fait la différence oui...

Mon idée est plus basique et sans doute bien moins profonde que la tienne! En effet, la solution que j'imaginais ne permet que de trouver les cas de figures où d correspond à la longueur BM et selon une méthode beaucoup plus simplette...


Je te la présente quand-même de manière un peu plus complète:


1) On part de tous les triangles ABC possibles générés à partir de AC et classés par ordre croissants de périmètres, en commençant pour chaque périmètre considéré, de préférence par le triangle de plus grande aire .

>>>>> Rq: pour chaque triangle ABC possible, AB, BC et AC sont entiers et parfaitement définis. On les prend tous.


2) On génère ensuite à partir d'eux, donc pour chacun de ces triangles ABC, tous les triangles AMC intérieurs possibles dont les cotés sont entiers, en ne tenant pas encore compte de BM à cette étape.

>>>>> Rq: pour chaque triangle AMC possible généré correspondent cinq valeurs de travail entières et définies: AB, BC, AC, AM et CM.


3) On teste enfin les longueurs BM selon ma formule:

   BM = sqrt((sqrt(AB^2-((AC^2+AB^2-BC^2)/(2*AC))^2)-sqrt(AM^2-((AC^2+AM^2-CM^2)/(2*AC))^2))^2+(((AB^2+CM^2)-(BC^2+AM^2))/(2*AC))^2)

Qu'on peut aussi écrire ainsi:

   BM = sqrt((AB^2-BC^2-AM^2+CM^2)^2/(2*AC)^2+(sqrt(AB^2-(AC^2+AB^2-BC^2)^2/(2*AC)^2)-sqrt(AM^2-(AC^2+AM^2-CM^2)^2/(2*AC)^2))^2)

>>>>> Rq: On teste BM en voyant si cette longueur correspond à un entier avec la marge d'erreur permise en rapport avec la petitesse de l'écart recherchée entre 'd' (la longueur 'presque entière' de BM) et l'entier le plus proche.


4) On finit en ne retenant que les cas de figure qui correspondent.


@+

#107 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 18-07-2014 13:38:29

0^0

Salut,

yoshi a écrit :

Parce que tu veux aussi pouvoir étudier les cas où le point est extérieur au triangle ???

Non non pas du tout.

Je parlais des cas où d n'est pas la longueur d'un segment intérieur (AM, BM ou CM) mais celle d'un des cotés du triangle principal ABC.

yoshi a écrit :

..j'ai eu d'autres préoccupations domestiques.

Je comprends, pas de souci.

yoshi a écrit :

..Je pense créer un "mouchard" qui devra valoir 1 ou 0 : non-entière, entière, et qui, dès qu'il sera passé à 1, ne pourra plus évoluer sauf repasser à 0 en cas de changement de point.

Idée intéressante! Ne n'avais pas imaginé cette approche.

Je voyais un truc du genre:

On teste toutes les configurations avec des segments entiers sauf un. On vérifie à chaque fois si ce d est un presque entier comme exigé...

(C'est envisageable je crois à partir du corps de programme de totomm avec AB, BC, AC, AM et AC entiers)

yoshi a écrit :

Mais je ne suis qu'au stade du projet, parce que ça ne m'apparaît pas évident à faire et que j'aurai besoin de nombreux tests...

Oui j'imagine!!

Pas si évident ce problème...


Et merci de ne pas m'oublier! ;)


@+

#108 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 18-07-2014 11:36:00

0^0

Bonjour,

Bloqué?

Je me rends compte que la formule pour d correspondant à AB, BC ou AC est plus difficile que celle pour d correspondant à AM, BM ou CM.

Peut-être que l'on devrait ne considérer au départ que les cas de figure où d correspond à un segment intérieur? Cela te faciliterait-il les choses?


@+

#109 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 16-07-2014 14:47:05

0^0

Bonjour,

Non mais c'était juste pour être sûr..
Je me l'étais dit aussi..


Et pour te répondre quant à la précision que ce module décimal permet d'atteindre, je pense qu'elle est suffisante en effet.

Si ton futur programme permet de trouver des configurations dont les segments entiers n'excédent pas disons 150 de longueur et qui génèrent pourtant des presque entiers à partie entière E disons  ≤ 100 et à partie décimale a,[...]*10^-n avec n > 10 ce serait déjà pas mal du tout!

Je suis curieux de voir si tel sera le cas. Je pense que oui mais rien ne me permet de l'affirmer pour le moment.


De mon coté je n'en trouve aucune qui soit meilleure que celle illustrée plus haut.


La programmation est vraiment incontournable!


@+

#110 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 15-07-2014 23:27:28

0^0

Bonsoir,


Comptes-tu t'y prendre par les aires?


De plus,  pour être sûr de bien avoir été compris et donc pour que tu ne perdes pas de temps, je vais redéfinir ici ce que j'attends quand j'écris 'd':

   J'attends un nombre 'presque entier'

   définition

      1 nombre 'presque entier' = 1 nombre Entier ± 1 nombre décimal (qui écrit en notation scientifique est caractérisé par un exposant 'n' relativement grand) 

   Exemple:
 
      Dans le cas illustré plus faut, 'd' peut donc s'écrire comme suit:

   d = 7 + 8,57[...].10^-8      (avec le nombre de décimales que l'on voudra pour la partie décimale)

   Je pense que c'est une bonne façon d'écrire un nombre 'presque entier'. Cela dit, je reste ouvert.


@+

#112 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 14-07-2014 12:53:10

0^0

Re salut,

Puisque tu me demandes si j'ai une autre idée de tri, je me dois de te répondre que pas vraiment pour le moment...

Cela dit, je repense à l'autre fil et à ce cas de triangle à point intérieur M - Sur le schéma c'est O mais omettons ce détail... - dont toutes les distances sont entières, sauf une que l'on peut qualifier de 'presque entière'.


Je te remets le schéma:

355px-Almost_integer_in_triangle.svg.png


                                 Quelle est la valeur de d?


réponse:

d = sqrt((sqrt(27^2-((30^2+27^2-22^2)/(2*30))^2)-sqrt(23^2-((30^2+23^2-16^2)/(2*30))^2))^2+(((27^2+16^2)-(22^2+23^2))/(2*30))^2)

   = 7,00000008573674832857288196931025039126016175908319943405243493038621359254180880675209324222651.....


Donc

J'aurais bien une autre suggestion: celle de rechercher un programme capable de trouver des cas de figures semblables avec par conséquent des valeurs entières pour tous nos segments excepté l'un d'entre-eux que l'on continuera de noter 'd' comme 'distance', dont la valeur sera 'presque entière' comme on l'a vu.
    (Les valeurs trouvées devront êtres les plus petites possibles.)

Ce programme sera à mon sens complet, s'il permet de faire les choses suivantes:
   
   - 1) entrer l'écart minimal +/- souhaité (il pourra être infime) entre la valeur de 'd' et l'entier qu'elle approche,
     
   - 2) afficher pour chaque triangle trouvés:
         - a) la valeur de 'd' comme suit: d = l' entier approché +/- n (expl: 7 + 8,57[...].10^-8)
              et
         - b) la position de 'd' puisqu'en effet 'd' peut correspondre à tous les segments de la figure traçable, soit à AB, BC, AC, AM, BM et CM.


Qu'en dis-tu?

Est-ce jouable?


@+

#113 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 14-07-2014 10:05:22

0^0

Salut,

Oui en effet, ça ne marchait pas... Oups!!

Et que d'erreurs!

Et ma formule de héron!! - Bon, pour ma défense, ça c'était une erreur de frappe! - Car je l'utilise tous les jours cette formule: la bonne je précise...

Bon, concernant le post#48 je fais les corrections qui s'imposent en respectant toutefois l'esprit de ce que je voulais faire... Même si c'était stupide, j'assume ma bêtise.

J'ai bien compris ce que tu dis sur les comparaisons qui doivent se faire sur des entiers. J'avais certes déjà noté la remarque de totomm, mais j'avoue qu'à ce moment, comme je l'ai par ailleurs évoqué précédemment: j'effectuais encore mes vérifications 'manuellement' (quand j'en faisais..) sur un logiciel qui donne des résultats précis jusqu'à la millième décimales... - C'est quand même plus simple en faisant comme il faut, plus intelligent et bien évidemment plus fiable car sans risque d'erreur, en effet!

J'en ris maintenant, j'en rougis aussi...


@+

#114 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 13-07-2014 18:23:54

0^0

Bonjour,

Tout fonctionne...

Je comprends des trucs en comparant les différentes versions et modules... C'est très instructif, merci beaucoup!


@+

#115 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 12-07-2014 21:58:39

0^0

Re,

Oui comme je le disais: c'était un point de détail...


Bon, si je trouve des résultats surprenants, j'en ferai part ici.


@+

#116 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 12-07-2014 19:16:19

0^0

Re,

Il est tout bien ce programme!! :)  :)

Super!!  :)

Un grand grand merci à toi! :)  :)  :)


Juste un point de détail: je suggère de modifier comme suit (en début de programme):

[...]

def MinMax():
    print ("            +++ Choix des périmères 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:
        maxim=int(input("Perimètre maximum souhaité ?  ")) #####
        maxi=maxim+1 #####
        try:
            maxp=int(maxi)
            if maxp<=minp:
                print ("Erreur,le maxi doit être supérieur ou égal 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()
    return minp,maxp

[...]

(Les modifications sont indiquées par des # # # # #)

=> De cette manière les périmètres maxi que l'on entre sont réellement les périmètres maxi.


@ +

#120 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 12-07-2014 11:32:55

0^0

Salut,


Parfait, c'est tout-à-fait ce qu'il me faut!

Merci pour ton aide!
     (Et aussi pour tes explications au sujet des dictionnaires non ordonnés...)

:)


yoshi a écrit :

les triangles de même aire ET de même périmètre...

Ou comment être clair et précis en peu de mots...

Je l'étais, mais je t'accorde que mes phrases étaient sans doute trop longues...


yoshi a écrit :

Il y a même un ensemble de 4 triangles (cf post #62 ):

Périmètre :  40  11  13  16 Aire : 70.9929573971954
Périmètre :  42   9  16  17 Aire : 70.9929573971954
Périmètre :  42  11  13  18 Aire : 70.9929573971954
Périmètre :  48   9  17  22 Aire : 70.9929573971954

Oui, je vois ça, c'est ton autre programme (celui du post # 62?) qui te donne ces résultats intéressants?


<<<<<  Il m'intéresse aussi celui-là! => Si tu peux me l'afficher j'aimerais bien. >>>>>


_______________


En faisant tourner ton dernier programme, je m'aperçois que comme je l'avais supposé: j'avais bien fait des petites erreurs et oublis dans mes observations faites plus haut au post # 63.

J'avais notamment dit que j'avais observé 2 ensembles de 3 triangles partageant une même aire:

- Périmètre = 54: - 25,23,06 - 26,15,13 - 26,14,14
- Périmètre = 78: - 33,31,14 - 34,29,15 - 35,24,29

                Or il n'y a que le deuxième a être exact: soit Périmètre = 78: - 33,31,14 - 34,29,15 - 35,24,29


@+

#121 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 11-07-2014 21:06:48

0^0

Re,

Ceci est bien intéressant et me convient, mais ce n'est pas tout à fait ce que j'ai demandé... lol

Je t'avais 'simplement' demandé que tu adaptes si possible ton programme post # 55 de façon à ce qu'il ne conserve que les triangles de même aires pour les périmètres considérés, autrement dit: les triangles de même aire ET de même périmètre...

;)


_____________


Sinon, j'ai de mon coté passé en revue tous les triangles et leur aire jusqu'à périmètre = 80 inclus:

Sauf erreurs ou oublis de ma part (c'est possible) voici quelques observations:

- Les périmètres pour lesquels il n'y a pas de triangle de même aire deviennent rares à partir de périmètre = 47. Le seul que j'ai trouvé au delà de périmètre = 47 est Périmètre = 69. [3-25, 27, 29 30, 33, 35, 36, 43, 45, 47, 69...]

- Le nombre d'ensembles de triangles partageant la même aire pour un périmètre donné est assez variable: les périmètres pour lesquels j'ai compté les plus de couples de triangles sont périmètre = 56 : 7 couples, périmètre = 70 : 9 couples, et périmètre = 78 : 8 couples plus un ensemble de 3.

- Je n'ai observé que 2 ensembles de 3 triangles partageant une même aire:
        - [correction faite]
        - Périmètre = 78: - 33,31,14 - 34,29,15 - 35,24,29

- J'ai compté deux couples de triangle héroniens:
        - Périmètre = 70: - 28,25,17 - 29,21,20 : aire = 210
        - Périmètre = 71: - 32,31,08 - 34,19,18 : aire = 124

- Je constate que les valeurs des cotés des triangles dont on parle semblent obéir à une certaine loi qui reste cependant à déterminer...

- Les couples de triangles isocèles de même aire et de même périmètre sont relativement rares je n'en compte que 9 sur une liste comptant 113 ensembles (jusqu'à périmètre = 80). Ils sont relativement nombreux parmi les premiers à apparaître: 3 des 4 premiers sont isocèles.

Voilà pour le moment.


@+

#122 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 11-07-2014 15:52:20

0^0

(Messages croisés encore...)


Sinon oui, ils ne doivent pas être si fréquents que ça...


Les premiers que j'ai trouvés sont comme je l'ai indiqué: 11,11,4 et 7,12,12


@+

#123 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 11-07-2014 15:45:51

0^0

Ouiiiii!! C'est ça!!!

Bien!! :)

Le même maintenant, avec seulement les triangles dont les aires sont égales, et ce sera parfait!!


J'aurais ainsi l'équipement dont j'ai besoin pour faire ma petite exploration dans le monde des triangles..


@+


:)

#124 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 11-07-2014 15:35:06

0^0

Re salut,

yoshi a écrit :

- Il serait encore mieux que comme dans la modification que je viens de faire dans mon programme plus haut, le tien puisse fonctionner pour des 'périmètres min' et 'max' choisis.

Je ne vois pas ce que tu veux dire...

Oh c'est une petite chose, si tu lances le programmes que j'ai mis en post # 48, tu verras qu'il demande automatiquement les valeurs: 'Périmètre min' et 'Périmètre max' ce qui évite de passer en revue tous les triangles s'il l'on ne s'intéresse qu'à ceux dont les périmètres sont compris entre 2054 et 2067 par exemple. (Mais ça je devrais pouvoir le régler maintenant, suite à ton dernier post.)

yoshi a écrit :

As-tu vu mon programme modifié et les sorties qui vont avec ? Cf post #51...

Oui Je l'ai vu et je vais essayer de le bosser..

yoshi a écrit :

Tu ne veux travailler que dans l'affichage des triangles ? Tu ne t'intéresses plus aux points intérieurs ?

Dans l'immédiat oui.

C'est aussi un problème qui m'intéresse et qui est différent de celui des triangles à points M intérieurs (qui m'intéressent toujours autant cela dit.)

J'aimerais me pencher un peu plus sur les triangles entiers simples de même périmètres ET de mêmes aires, même si ces dernières ne sont généralement pas entières.. comme dans le cas particulier des triangles héroniens.

yoshi a écrit :

Ah,  si peut-être, je crois que j'ai compreis.

[........]

C'est ça que tu veux ?

Pas mal oui! Je le charge... C'est ça que je veux oui, mais pour les triangles ordinaires à côtés entiers maintenant.

Et comme je l'ai demandé plus haut, se serait bien, si possible, que seuls s'affichent les triangles dont les aires sont égales... Toujours pour les triangles simples à coté entiers, en oubliant pour le moment les triangles à point M intérieurs.


@+

#125 Re : Programmation » Triangles ayant un point intérieur à distance entière des sommets » 11-07-2014 14:57:10

0^0

Nos messages se sont croisés.

Je vois que tu as réalisé la chose sur le programme permettant de trouver les triangles à cotés entiers possédant au moins un point M à distances entières de leurs sommets, ce qui le compète encore d'avantage! Bravo!

Mais ce que je demandais était de réaliser la même chose avec simplement les triangles à cotés entiers ordinaires... C'était le sujet des posts #24 #35, tu te rappelles?


Excuse moi pour tout le boulot que je te donne!


@+

Pied de page des forums