Voilà le Père Noël #
Cette année, le Père Noël a décidé de faire ses livraisons à pieds, sans les rennes. Il n’arrivera donc plus par les toits, et la cheminée, mais par la porte, et les escaliers. Ses lutins lui ont préparé une sorte de feuille de route, lui indiquant dans quel ordre visiter les étages des tours de Manhattan. Mais les lutins facétieux se plaisent à lui faire monter et descendre les étages.
Ils lui indiquent par exemple : ⇧⇧⇩⇧⇩⇩
Ce qui signifie que dans le premier immeuble, il faut monter un étage, monter un autre étage, descendre un étage, monter un étage, descendre un étage, descendre un étage. À ce moment, le Père Noël se retrouve à nouveau au rez de chaussée. Dès qu’il atteint de nouveau le rez-de chaussée, il doit sortir, et passer à l’immeuble suivant.
Ainsi, si son trajet est décrit par ⇧⇧⇩⇧⇩⇩⇧⇧⇧⇩⇩⇧⇩⇩⇧⇩⇧⇧⇩⇧⇩⇩,
il visitera exactement 4 immeubles : ⇧⇧⇩⇧⇩⇩ ⇧⇧⇧⇩⇩⇧⇩⇩ ⇧⇩ ⇧⇧⇩⇧⇩⇩
Il n’y a pas d’ambiguïté sachant que le Père Noël change d’immeuble à chaque fois qu’il redescend à un rez-de chaussée.
Les lutins lui ont préparé un véritable parcours du combattant, disponible dans le fichier ci-dessous.
Combien d’immeubles le Père Noël va-t-il devoir visiter ?
Fichier joint :
Vous pouvez vérifier votre réponse en donnant ci-dessous le nombre d’immeuble visités :