Red de conocimiento informático - Conocimiento del nombre de dominio - ¡Urgente! Hay una escalera con 10 escalones Si solo puedes cruzar uno o dos escalones a la vez, ¿de cuántas maneras diferentes puedes subir esta escalera?

¡Urgente! Hay una escalera con 10 escalones Si solo puedes cruzar uno o dos escalones a la vez, ¿de cuántas maneras diferentes puedes subir esta escalera?

Numere los 10 pasos como ABCDEFGHIJ

Cada paso tiene dos opciones: "cruzado" y "pisado"

Establezca "cruzado" en 0," "Pisoteado" se establece en 0 . "Cruzar" es 0, "pisar" es 1

También hay una restricción oculta:

Si uno de los dígitos de ABCDEFGHIJ es 0, entonces el siguiente dígito debe ser 1

Entonces el número binario ABCDEFGHIJ contiene como máximo cinco 0

El número binario ABCDEFGHIJ contiene como máximo cinco 0

Si el siguiente dígito es 0, entonces el siguiente Un dígito debe ser 1. Contiene cinco ceros

La clasificación se analiza a continuación:

1 cero: equivalente a insertar "01" en 11111111,

**** tiene C( 9 , 1) = 9 tipos

2 ceros: equivalente a insertar dos conjuntos de "01" en 11111111,

y se pueden separar o unir, por lo que **** hay :

C(9,1)=9 tipos

La clasificación se analiza a continuación:

2 ceros:

2 ceros : Equivale a insertar dos conjuntos de "01" en 11111111,

y se pueden separar o unir, entonces ****, hay:

C (7, 2) C ( 7, 1) = 21 7 = 28 tipos

3 ceros: equivale a insertar tres grupos de "01" en 11111111, el número es el mismo que el anterior.

3 ceros: equivale a insertar tres grupos de "01" en 11111111, el número es el mismo que el anterior:

C(5,3) C(5,2) C (5, 1)=25 tipos

4 ceros: Considere *01*01*01*01*01* e inserte dos en el asterisco 1, entonces tenemos:

C( 5 , 2) C(5,1)=15 tipos

5 ceros: solo uno: 010101010101

Resumen: uno ****, hay:

9 28 25 15 1=78 movimientos diferentes