Combinaciones con factoriales

Combinaciones con factoriales

Problema:

Dado un conjunto de tamaño |A|, encontrar el número de formas de elegir un subconjuto de tamaño |K|.

Algoritmo:

    Funcion combinatoria ( n , r )
        a = factorial ( n )
        b = factorial ( n - r )
        c = factorial ( r )
        respuesta = a / ( b * c )
        Retornar respuesta