Les articles

Réponse au défi 188


Marches d'escalade

S'il y a sept étapes, il est nécessaire d'atteindre la 7e étape, mais toutes les autres étapes précédentes sont facultatives.

Supposons que la séquence binaire:
0 0 0 1 0 1 1

représente un mode utilisant les étapes 4, 6 et 7.

Pour trouver le nombre total de façons de gravir sept marches, nous devons savoir combien de séquences binaires il y a en utilisant 6 chiffres binaires (puisque l'étape 7 sera toujours 1).

Nous avons alors 26 = 64 façons de gravir les sept marches.

Retour à la déclaration