0%

Problème 208

Énoncé:

Un robot se déplace selon une série d'arcs de cercle d'un cinquième ($72$°), avec le libre choix d'un arc dans le sens des aiguilles d'une montre ou dans le sens inverse pour chaque étape, mais sans pouvoir tourner sur place.

L'une des $70932$ trajectoires fermées possibles de $25$ arcs de cercle partant vers le nord est la suivante

Étant donné que le robot commence face au nord, combien de trajets de $70$ arcs de long peut-il effectuer qui le ramènent, après le dernier arc, à sa position de départ ?
(Tout arc peut être parcouru plusieurs fois).

Lien du problème originel