DESCRIPTION DU PENTAGONE
Nous appliquerons la méthode précédente à la figt 9 5 , formée
Fig. 95.
Fig. 98.
par les côtés et les diagonales d'un pentagone, c'est-à-dire au jeu de dominos terminé au double quatre [fig* qS).
En O aboutissent quatre chemins a, b, c, d; on peut les souder ensemble deux à deux^ de toutes les manières possibles :
ab d'une part, et cd d'autre part, donne Jig. 96. ac — bd — fig, 97.
ad — bc — fig, 98.
Le carrefour O se trouve supprimé, et le nombre des tracés de la fig, 95 est égal à la somme des nombres de parcours des trois autres figures.
Mais ces trois nouveaux labyrinthes sont équivalents, puisque E. Lucas. — Récréations mathém., IV. 10
146 Sixième récréation.
les carrefours A et B, C et D sont réunis par deux chemins, et que les autres jonctions ont lieu par un seul. Il suffit donc de tripler le nombre des parcours des labyrinthes {Jig. 98).
On peut supprimer le carrefour D de trois manières, comme précédemment. La soudure de e cl f donne la Jig. 99, et, après
Fig. 100.
suppression de Timpasse, la Jîg. 100; nous nous trouvons ainsi dans le cas de la fourmi : 2 x r x 2 x 3 ou 12 tracés.
La soudure de e et g* ou de e et h donne deux fois la fig. loi .
Fig. 102.
Celle-ci, par la suppression du carrefour C, donne, par soudure de i et j, la fig. 102, qui donne 8 tracés.
Et, par soudure de i et k, ou de i et /, deux fois Isifig. 100. Donc encore 24 tracés.
Ainsi, au total^ deux fois (124-84- 24) ou 88.
L^ fig. 98 se décrit donc de 88 manières, et le pentagone (fig. 95), de 264 manières différentes.
On trouvera de même que le nombre des circuits formés par les arêtes d'un octaèdre régulier est égal à 744. Ainsi encore, si Ton supprime une station du chemin de fer de ceinture (fig. 92) contenant n stations, et si Ton désigne par R„ le nombre des cir-
La Géométrie des réseaux et le problème des dominos.
cuits, on trouve
BiLzl + i
et
d'où Ton tire, ainsi que M . Delannoy l'avait trouvé par une méthode différente,
R„ — (wH- 1)2'*.
-SXtSfl
DESCRIPTION DE L HEPTAGONE*
La suppression d'un carrefour de Tlieptagone conduit à la description d'un hexagone H (^^. io3), dont trois côtés sont redou-
blés; par conséquent, si Ton désigne par X le nombre des tracés de l'heptagone, et par H le nombre des tracés de Thexagone, on a, par le théorème de Tarry,
Sixième récréation.
La suppression de Tun des carrefours de Thexagone donne
Fig. 104.
Les quatre pentagones.
lieu, après suppression des impasses, à la description des quatre pentagones Pj, P,, P3, P4 (Jîff. 104), et Ton a
H = 8 Pi H- 4 P, H- 8 P3 + 4 P4;
Par la suppression du carrefour supérieur de chacun des quatre pentagones et des impasses qui se produisent, on est conduit à la description de six quadrilatères Qi , Q2 , Q3, Q*, Qs, Qe (^g*. i o 5 ) , et l'on a
Pjz=: 6Qi-h4Q2-H 16Q34- 16 Q4,
P2==^ 8Q1-H l6Q3-f- 2Q6-t- lôQe,
P3=2Qi-+-Q,,
La Géométrie des réseaux et le problème des dominos.
Par la suppression de l'un des carrefours supérieurs des six
Les six quadrilatères.
quadrilatères et des impasses qui se produisent, on est conduit à
Les cinq triangles.
la description de cinq triangles Tj, T2, Ts, T4, Tg [fig, 106), et Ton a
Ql=:6T,-4-24T2^-48T3, Q2 = 8 Ti 4- 24 T2 H- 64 T4,
Q3:=2Ti-f- 2T2,
Qv---2T2+ 4T3, Q5— 48T2+ 24 T3,
Sixième récréation.
Enfin, par la suppression du carrefour supérieur de chacun des cinq triangles, et des impasses qui se produisent, on est con-
Les trois réseaux à deux carrefours.
duit à la description de trois réseaux à deux carrefours Di, Dj, Dj (Jig. 107), et l'on a
Tj= 2D1-4- 16 Dî,
T3=: I2Dj,
