Coeficientes binomiales (con programación dinámica)
El coeficiente binomial n
sobre k
es el número de subconjuntos de k
elementos escogidos de un conjunto con n
elementos.
Definir la función
1 |
binomial :: Integer -> Integer -> Integer |
tal que binomial n k
es el coeficiente binomial n
sobre k
. Por ejemplo,
1 2 3 |
binomial 6 3 == 20 binomial 5 2 == 10 binomial 5 3 == 10 |
Read More «Coeficientes binomiales (con programación dinámica)»