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 — Sviluppatore front-end e redattore Tech presso OneKitly
Performance web · Formati di file
Verificato su 2 fonti
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.
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.
| n | p(n) | Cifre |
|---|---|---|
| 10 | 42 | 2 |
| 50 | 204.226 | 6 |
| 100 | 190.569.292 | 9 |
| 200 | 3.972.999.029.388 | 13 |
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?