Artículos

Respuesta al desafío 188


Pasos de escalada

Si hay siete pasos, es necesario llegar al séptimo paso, pero todos los demás pasos anteriores son opcionales.

Supongamos que la secuencia binaria:
0 0 0 1 0 1 1

representa un modo usando los pasos 4, 6 y 7.

Para encontrar el número total de formas de subir siete pasos, necesitamos averiguar cuántas secuencias binarias hay usando 6 dígitos binarios (ya que el paso 7 siempre será 1).

Tenemos entonces 26 = 64 formas de subir los siete escalones.

Volver a la declaración