Trouver le point du cercle pour lequel la distance totale est minimale

Je me trouve à mon domicile (D), en pleine campagne où il n’y a pas de réseau téléphonique.

Je dois me rendre chez mon ami Fabien (F), isolé lui aussi. Mais comme je suis une personne polie, je souhaite appeler Fabien afin de le prévenir de ma venue. Je dois donc me rendre au point (P) le plus proche possible de chez moi où il y a du réseau (donc sur le cercle de centre A, où A est l’antenne réseau) de sorte à minimiser la distance totale que je devrai parcourir (donc minimiser DP + PF).

La question est la suivante: où doit se trouver le point P ?

(suite…)
ifactors python nombres premiers

Créer une fonction ifactors en Python

La fonction ifactors (que l’on peut trouver dans Xcas par exemple) peut être implémentée en Python.

Elle permet d’obtenir la liste des diviseurs d’un nombre ainsi que leur exposant dans la décomposition ne produit de facteurs premiers.

J’ai déjà traité le sujet de la décomposition en produits de facteurs premiers dans cet article (parlant de pythontex) et dans celui-ci (parlant de \(\LaTeX\)). Mais j’avais envie de me pencher sur la question algorithmique…

(suite…)