/* PROGRAMA QUE RESUELVE EL PROBLEMA PLANTEADO DE CREAR UNA FORMULA PARA
SOLUCIONAR CUANTAS COMBINACIONES DE CASILLAS SE OBTIENEN AL ACOMODAR
K NUMERO DE LEONES EN N NUMERO DE CASILLAS LA CUAL NOS DICE QUE EN:
(N-K)+1 COMBINACIONES PARA K LEONES EN N CASILAS */
#include <stdio.h>
#include <conio.h>
float i,n,k,xav,comb;
float facto (float x)
{
xav=1;
i=0;
do{
xav=xav*(i+1);
i=i++; }
while (i<x);
return xav;
}
main() {
printf (" Jaulas totales : "); scanf ("%f",&n);
do{
printf (" Leones totales : "); scanf ("%f",&k);}
while (k>((n+1)/2));
comb=(facto(n-k+1))/(facto(k)*facto(n-2*k+1));
if(!(k==0))
{
printf (" Las diferentes formas de acomodar a \n %3.0f Leones en %3.0f Jaulas \n sin que se queden en jaulas contiguas son: %8.0f ",k,n,comb);
getch();
}
else
{
printf(" No hay leones, o sea no hay (n-k)+1 combinaciones para k leones si k es 0");
getch(); }
}
Saludos