Particiones de un número

Este problema busca encontrar de cuantas formas diferentes podemos expresar un número natural como suma de otros naturales. Parece un planteamiento sencillo, y lo es cuando los números son pequeños. Por ejemplo, 4 = 3 +1 = 2 +2 = 2 +1 +1 = 1 +1 +1 +1, por lo que el número de particiones de 4 es 5. Ahora, el número de particiones de 10 es 42, y 100 tiene más de 190 millones… Seguir leyendo Particiones de un número