Vai al contenuto
OneKitly

Ci sono 42 modi di scomporre dieci, e 190 milioni per cento

Pubblicato il 26/10/2026 · 3 min di lettura · Calcolatrici quotidiane

Daniel Okonkwo

Daniel Okonkwo — Sviluppatore front-end e redattore Tech presso OneKitly

Performance web · Formati di file

Verificato su 2 fonti

Vedi il profilo →
In breve

Una partizione di un numero è un modo di scriverlo come somma di interi positivi senza che l'ordine conti, quindi quattro si scrive 4, 3+1, 2+2, 2+1+1 e 1+1+1+1 — cinque modi. Per dieci ce ne sono 42, abbastanza pochi da stare in una pagina. Per cinquanta ce ne sono 204.226. Per cento ce ne sono 190.569.292, e per duecento poco meno di quattromila miliardi. Il punto è la crescita: raddoppiare l'ingresso da cento a duecento moltiplica la risposta per circa ventimila, assai più veloce di qualsiasi polinomio e assai più lenta di un raddoppio per unità. Non esiste una formula chiusa semplice, e l'espressione asintotica che descrive la crescita porta la radice quadrata di n a esponente.

Pubblicità

p(10) = 42, p(50) = 204.226, p(100) = 190.569.292, p(200) = 3.972.999.029.388. Raddoppiare l'ingresso da cento a duecento moltiplica il conteggio per ventimila.

Un'approssimazione esatta entro il cinque per cento

Hardy e Ramanujan produssero nel 1918 una formula asintotica il cui termine principale segue già da vicino la verità: dà circa 199 milioni dove la risposta esatta è 190.569.292, il 4,6 per cento in più, e circa 4,10 mila miliardi contro i 3,97 mila miliardi esatti a duecento, il 3,2 per cento in più. L'errore si riduce al crescere di n — è il senso di asintotico — e non svanisce mai. Rademacher trasformò poi l'approssimazione in una serie convergente esatta, sicché il valore si calcola con la precisione voluta; ma la formula corta resta quella da ricordare, perché rende visibile la forma della crescita come una serie esatta non fa.

Che l'ordine non conti è ciò che lo rende difficile

Se l'ordine contasse la risposta sarebbe banale: il numero di somme ordinate di interi positivi che danno n è esattamente due elevato a n−1, formula che chiunque ricava in una riga. Pretendere che 3+1 e 1+3 siano la stessa partizione distrugge quella struttura e lascia un problema di conteggio senza formula prodotto, senza ricorrenza semplice nella sola n, e senza forma chiusa. È una lezione ricorrente in combinatoria: togliere una distinzione di norma rende il conteggio più difficile e non più facile, perché gli oggetti contati perdono la simmetria che una formula avrebbe sfruttato.

Cifre
La funzione di partizione in quattro punti
np(n)Cifre
10422
50204.2266
100190.569.2929
2003.972.999.029.38813
Calcolatore della funzione di partizioneCalcola p(n), il numero di modi di scrivere un intero come somma di interi positivi senza ordine — così 4 = 4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1 dà p(4) = 5. Usa la ricorrenza pentagonale di Eulero con interi grandi, esatta fino a n = 500.Prova lo strumento →
Pubblicità

Domande frequenti

Come si calcola allora il valore esatto?
Di solito con una ricorrenza che costruisce ogni valore dai precedenti, con una formula i cui termini alternano segno e i cui indici vengono da una successione di numeri pentagonali. È abbastanza veloce perché un portatile raggiunga n dell'ordine del migliaio senza sforzo, ed è per questo che uno strumento restituisce p(500) all'istante senza matematica raffinata a tempo di esecuzione. La formula asintotica serve a capire e la ricorrenza a calcolare: una divisione del lavoro che compare ovunque nel calcolo numerico.
Le partizioni compaiono fuori dalla matematica pura?
Sì, ovunque cose indistinguibili siano raggruppate e ciò che conta sia il raggruppamento. Il numero di configurazioni energetiche distinte di particelle identiche a un totale dato è un conteggio di partizioni, il che porta la funzione nella fisica statistica; il numero di forme distinte che un insieme di oggetti identici può assumere ripartendosi in contenitori pure, il che la porta nella schedulazione e nell'impacchettamento. In ogni caso la difficoltà è quella di qui — gli oggetti sono intercambiabili, quindi le formule pulite che li presuppongono etichettati non si applicano.

Articoli che potrebbero interessarti

Tutte le guide →

Strumenti correlati

Fonti

Hai notato un errore in questo articolo?