Problema 3
Mingitorio
mingi.pas, mingi.c, mingi.cpp

Los hombres al llegar al baño, siempre usan aquel mingitorio que no esté ocupado (obvio) y que no esté junto a otro que ya esté ocupado.
Bajo esa regla, si hay cuatro mingitorios, éstos se pueden ocupar de ocho formas diferentes:
0 personas (1 forma):

1 persona (4 formas):




2 personas (3 formas) :


Problema
¿De cuántas maneras pueden ocupar p personas, n mingitorios (en línea) sin que se estén usando dos contiguos?

Entrada
Una sola línea con dos enteros n y p, 0 ≤ n ≤ 40, 0 ≤ p ≤ 40, la cantidad de mingitorios y personas respectivamente.

Salida
Una sola línea con un entero, la cantidad de maneras en que pueden ocupar p personas n mingitorios (en línea) sin que se estén usando dos contiguos.

Ejemplo

entrada salida
4 2 3

 


Concurso: 12a OMI, Aguascalientes - Examen de Selección (2a parte).5/Mayo/2007
Propuesto por: Luis Eduardo Enciso Osuna
Ayuda: entradas, salidas, sugerencias
Soluciones: mingi.pas, mingi.c, mingi.cpp


World of πer