CHEMIN DE FER DE CEINTURE

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

Chemin 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 Isijig, 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 (64-1) X 64, et en général pour n stations, il y a [n-h 1)2"- parcours. La solution précédente a été donnée par M. Deiannoy.

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