[justbehappii]

Este es el problema que debo resolver y la verdad lo sé como hacerlo.
¿Cuántas maneras existen de colocar n unos y m ceros en línea sin que haya unos adyacentes?
Me piden que de una formula general para resolver esto pero no se como hacerle. De lo único que estoy segura es de que el numero de ceros debe ser mayor o igual al número de unos menos uno.
Espero que puedan ayudarme, de antemano gracias.

[pierrot]

Inspírate en este hilo.

[justbehappii]

Me temo que no entiendo bien como se relaciona ese otro problema con este, ¿Podrías explicarme? Por favor

[pierrot]

Me temo que no entiendo bien como se relaciona ese otro problema con este, ¿Podrías explicarme? Por favor

Sí, claro.

Por analogía al problema anterior, tienes \( n \) unos y \( n+1 \) huecos: __1__1__1__1__1__

Contar todas las maneras que existen de colocar \( n \) unos y \( m \) ceros en línea sin que haya unos adyacentes, es contar todas las formas de disponer los \( m \) ceros entre medio de los \( n \) unos, de forma tal que en los huecos intermedios haya al menos un 0 (así se garantiza que no habrá dos unos adyacentes).