Menor no expresable como suma

Definir la función

tal que (menorNoSuma xs) es el menor número que no se puede escribir como suma de un subconjunto de xs, donde se supone que xs es un conjunto de números enteros positivos. Por ejemplo,

Comprobar con QuickCheck que para todo n,

Soluciones

Otras soluciones

  • Se pueden escribir otras soluciones en los comentarios.
  • El código se debe escribir entre una línea con <pre lang="haskell"> y otra con </pre>

4 Comentarios

  1. No es eficiente para calcular el último ejemplo.

  2. Mejora algo la eficiencia de la solución anterior pero no lo suficiente para el cálculo de menorNoSuma [1..10^6]

Leave a Reply to javjimordCancel reply