• Aucun résultat trouvé

I 159 Réseau interstellaire.

N/A
N/A
Protected

Academic year: 2022

Partager "I 159 Réseau interstellaire."

Copied!
1
0
0

Texte intégral

(1)

I 159 Réseau interstellaire.

Raccorder les 8 étoiles situées aux sommets d’un cube d’un parsec de côté par un réseau de segments de longueur totale minimale sachant que des nœuds en dehors des sommets sont autorisés.

Solution de Michel Lafond

Si le cube a pour côté 1, le raccordement (en gras dans la figure ci-dessous), a pour longueur totale 196

, 6 1 3

3   .

En plus des 8 sommets du cube, il a 6 autres sommets A, B, C, D, E, F.

Il a trois plans de symétrie (les plans médians du cube).

Il est calculé pour que les arbres (A, B, C, D, E, F) et (B, A, O, y) soient des arbres plans de Steiner, c’est à dire dont tous les angles aux sommets mesurent 120 degrés. En effet, ces arbres sont connus pour minimiser les longueurs globales de raccordement dans le plan. [Voir à ce sujet le problème I 147].

Si on prend comme repère orthonormé (O, x, y, z) : A a pour coordonnées (

12 , 3 2 , 1 4

1 ) et B a pour coordonnées (

6 , 3 2 , 1 2

1 ).

La longueur totale est égale à 8 OA + 4 AB + BC = 3 3 1 3

1 3 6 4 3 3

8 3     

O

A

B C

y

x F

D E

z

Références

Documents relatifs

Nous avons résolu le problème de la recherche du nombre chromatique par l'application d'une méthode heuristique de résolution des programmes mathématiques en nombres entiers.. Il

En g´ en´ eral, la coloration de sommets est utilis´ e comme un moyen pour casser des sym´ etries, un des th` emes principaux dans le calcul distribu´ e.... Algorithme

C’est pourquoi Tignes propose tout au long de la saison d’hiver des animations gratuites pour les plus petits.. Des ateliers créatifs aux spectacles, tout est conçu pour que

J’ai alors imaginé connecter les sommets de deux faces opposées du cube par ce réseau et ensuite de relier les deux par un élastique attaché au milieu de chaque segment joignant

Comme d est un multiple entier de r, le produit des longueurs des segments qui relient P à tous les sommets d'un polygone de n côtés est multiple de

Dans le plus mauvais cas, un algorithme calculant le plus court chemin entre deux sommets i et j va visiter chaque nœud du graphe.. Dans ce processus de visite de chaque nœud,

Quand on place le filet sur une sphère de telle sorte qu'il soit parfaitement tendu sur la surface, celui-ci prend la forme d'un "cube curviligne" dont les arêtes sont des

[r]