FERMETURE DUNE IMPASSE

On appelle impasse tout chemin dont les deux extrémités aboutissent à un seul carrefour, et qui ne passe par aucun autre carrefour; soit I une impasse aboutissant au carrefour A {Jig, 88) auquel aboutissent en outre d'autres chemins en nombre pair, au nombre de six, sur la figure. Dans chacun des parcours complets du labyrinthe, on passera trois fois au point A; à l'un

Sixième récréation.

quelconque de ces passages on peut parcourir l'impasse dans deux sens. Par conse'quent, chaque fois que Ton ferme une im-

Fig. 88.

Fermeture d'une impasse.

passe, il faut multiplier, par la moitié du nombre des autres chemins du labyrinthe réduit qui passent au carrefour, le nombre des parcours complets du labyrinthe réduit.