N° 1004
Algorithme
12-04-2017
Chemin unique
Un damier de trois cases sur une est dessiné avec des traits de contour noirs.
Vous désirez surligner en rouge certaines arêtes de manière à permettre de relier, d’une façon et d’une seule, n’importe quel sommet des carrés qui le composent à n’importe quel autre en suivant un tracé rouge.
1A. De combien de façons différentes peut-on tracer les traits rouges ?
(le dessin ci-dessous montre les 15 façons de colorier un damier de deux cases sur une).
2A. Même question avec un damier de six cases sur une.
3A. Même question avec un damier de deux cases sur deux
Pour voir la solution, il faut vous connecter si vous êtes inscrit. Sinon inscrivez-vous et connectez-vous.
