[Blackula]

Tengo el siguiente problema de combinatoria numérica y quisiera saber como resolverlo.

¿Cuantas sucesiones se puden formarr con k 0's y (n-k) 1's de modo que no haya 2 1's contiguos. Suponga que hay una cantidad mayor o igual de 0's que de 1's.

Se que es un problema fácil, pero agradezco la ayuda que puedan ofrecerme.

[Héctor Manuel]

Cuenta cuántas parejas hay de la forma 01 y considéralas como un solo número.

Saludos.

[Blackula]

Gracias por tu ayuda, pero yo ya he considerado tal posibilidad, y siguiendo tu razonamiento, la siguiente sucesion no es posible, cuando en realidad si lo es. Observa

 100000000001 es una combinaión posible, sin embargo nunca la podría obtener con lo que tu me haz dicho

 [01]00000000[01] (Esta es la que más se le asemeja, pero como puedes ver, nunca puedo lograr con tu método que la sucesión comienze en 1, ya que no pueden quedar 1's libresporque todos ya los he asociado).

Desde ya, gracias por tu respuesta...