Ir al contenido principal

Actualización de «Particiones de longitud fija»

He actualizado las soluciones del ejercicio Particiones de longitud fija cuyo enunciado es


Definir la función

particionesFijas :: Int -> Int -> [[Int]]

tal que (particionesFijas n k) es la lista de listas de k números enteros positivos no crecientes cuya suma es el número entero positivo n. Por ejemplo,

λ> particionesFijas 8 2
[[4,4],[5,3],[6,2],[7,1]]
λ> particionesFijas 8 3
[[3,3,2],[4,2,2],[4,3,1],[5,2,1],[6,1,1]]
λ> particionesFijas 9 3
[[3,3,3],[4,3,2],[4,4,1],[5,2,2],[5,3,1],[6,2,1],[7,1,1]]
λ> length (particionesFijas 67 5)
8056

Nota: Puedes consultar las soluciones aquí.