¡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?
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