Resultados de la búsqueda Resultado de traducción

Question

Resultados de la búsqueda

Resultado de traducción

Español

Inglés

Could someone send me a program that calculates the number of ordinary partitions of a number that is equal to or less than 1000? To calculate the number of ordinary partitions of a number is to calculate the number of times that it can be decomposed into addends, without the addends of one partition being the same as those of another or others. Therefore, the same addends cannot appear in the same order or in a different order in two or more partitions. For example, from number 6 you can make 11 ordinary partitions and from number 10 you can make 42 partitions of this type. The program that I request is one that can calculate the number of ordinary partitions of very large numbers, that are below 1000, such as, for example, 650 or 821, in addition to being able to calculate the number of partitions of the number 1000. Please check if the program you are sending me can be run before sending it to me.





Answer 1

We won't solve your assignments.
Sololearn is for you to learn and we are here to help you in that process. Show us your try and we'll try to help.

Answer 2

El problema no es su código sino la fórmula que utiliza. Es ineficaz incluso para números pequeños. Todas las fórmulas que encontré dan valores aproximados o solo funcionan con números muy grandes. Creo que una solución sería realmente generar las diferentes particiones y contarlas, aunque dependiendo del algoritmo utilizado puede ser lento.
Lo mejor que he encontrado hasta ahora es este código de StackOverflow:

def partitions(n):
parts = [1]+[0]*n
for t in range(1, n+1):
for i, x in enumerate(range(t, n+1)):
parts[x] += parts[i]
return parts[n]

Answer 3

Sr. Kevin Star, mi intento es un programa que calcula, aproximadamente, cual es el numero de particiones ordinarias de, prácticamente, cualquier numero, a partir de una formula que descubrio el matematico indio Ramanujan. Pero este programa y esta formula no calculan con precisión el numero de particiones ordinarias de un numero. Yo lo que le pido es que me muestre el código de instrucciones de in programa que calcule con total precisión el numero de particiones ordinarias de cualquier numero que este entre el 1 y el 1000. Mi intento fracasado de crear un programa que calculase el numero de particiones ordinarias de un numero(fracasado porque solo lo calcula aproximadamente, no con precisión)fue el siguiente:

import math

#declarar dos variables, a y b y declarar la variable partic como igual a a/b.
n=4
a=3.1416*math.sqrt(2*n/3)
print(a)
b=2.71**a
print(b)
c=4*n*math.sqrt(3)
print(c)
partic=b/c
print(partic)
#El numero dd particiones ordinarias de 4(n=4)) es, aproximadamente, 6.