Les escaliers du Tardis

C'est plus grand à l'intérieur non ?

Ce défi est tiré de c0d1ngUP 2023

Tout le monde sait que c'est plus grand à l'intérieur. Mais est-ce beaucoup plus grand ? Oui... beaucoup plus. Il y a, par exemple, un nombre considérable d'étages et d'escaliers. Depuis le temps que le Docteur occupe le Tardis, il a eu le temps de tester bon nombre de ces escaliers, et de monter chaque escalier de plusieurs façons différentes. Mais toujours en gravissant ou en descendant les marches par 1, 2 ou 3.

Ainsi, il a gravi de nombreuses fois le petit escalier de 6 marches qui permet de sortir de la salle de pilotage. Son habitude est de le gravir en 3 pas. Avec des pas de 1, 2 ou 3 marches, il peut faire ça de 7 façons différentes :

  • 2 + 2 + 2
  • 2 + 3 + 1
  • 2 + 1 + 3
  • 1 + 2 + 3
  • 1 + 3 + 2
  • 3 + 2 + 1
  • 3 + 1 + 2

L'escalier suivant, qui permet d'aller au sauna contient 12 marches, qu'il gravit en 6 pas. Il a 141 façons différentes de le gravir ce qui permet de passer par le sauna presque une fois tous les deux jours, en s'y rendant de manière différente toute l'année, ce qui rend le sauna bien moins ennuyeux.

Pour aller jusqu'au terrain de golf, il y a 62 marches, que le Docteur gravit toujours en 30 pas, de 1, 2 ou 3 marches. Mais, pour le moment, il n'a pas réussi à déterminer de combien de façons différentes il pouvait gravir cet escalier.

Validez le défi en indiquant au Docteur le nombre de façons de gravir cet escalier de 62 marches en 30 pas.

Type de retour
Un nombre entier
Entrées du problème
Pas de données d'entrée
Vous devez être connecté.e pour proposer une réponse au défi
Vous devez être connecté.e pour accéder aux forums.