CHEMIN DE FER DE CEINTURE

Pour déterminer le nombre des parcours complets d'un chemin de ceinture à double voie [Jig. 92), on doit observer que, si les

Chenain de fer de ceinture.

deux voies d'un intervalle entre deux stations sont parcourues successivement, aller et retour, le reste du chemin revient à celui de la Jig. 91 ; mais chaque intervalle peut être parcouru ainsi à l'exclusion de tous les autres; ce qui fait six fois le nombre précédent; enfin, si les deux voies d'un intervalle ne sont jamais parcourues successivement, on a encore une fois ce nombre; donc en tout (6-H i) X 64, et en général pour n stations, il y a («H- 1)2'* parcours. La solution précédente a été donnée par M. Delannoy.

La Géométrie des réseaux et le problème des dominos, 141