Há 42 maneiras de decompor dez, e 190 milhões para cem
Publicado a 26/10/2026 · 3 min de leitura · Calculadoras do dia a dia
Daniel Okonkwo — Programador front-end e redator de Tecnologia na OneKitly
Desempenho web · Formatos de ficheiro
Verificado a partir de 2 fontes
Uma partição de um número é uma forma de o escrever como soma de inteiros positivos sem que a ordem conte, pelo que quatro se escreve 4, 3+1, 2+2, 2+1+1 e 1+1+1+1 — cinco formas. Para dez há 42, poucas o suficiente para caberem numa página. Para cinquenta há 204.226. Para cem há 190.569.292, e para duzentos pouco menos de quatro biliões. O que importa é o crescimento: duplicar a entrada de cem para duzentos multiplica a resposta por cerca de vinte mil, muito mais depressa do que qualquer polinómio e muito mais devagar do que duplicar por unidade. Não há fórmula fechada simples, e a expressão assintótica que descreve o crescimento leva a raiz quadrada de n num expoente.
p(10) = 42, p(50) = 204.226, p(100) = 190.569.292, p(200) = 3.972.999.029.388. Duplicar a entrada de cem para duzentos multiplica a contagem por vinte mil.
Uma aproximação certa dentro de cinco por cento
Hardy e Ramanujan produziram em 1918 uma fórmula assintótica cujo termo principal já segue de perto a verdade: dá cerca de 199 milhões onde a resposta exata é 190.569.292, 4,6 por cento a mais, e cerca de 4,10 biliões contra os 3,97 biliões exatos em duzentos, 3,2 por cento a mais. O erro diminui quando n cresce — é o sentido de assintótico — e nunca desaparece. Rademacher transformou depois a aproximação numa série convergente exata, pelo que o valor se calcula com a precisão que se quiser; mas a fórmula curta continua a ser a que convém reter, porque torna visível a forma do crescimento como uma série exata não torna.
Que a ordem não conte é o que o torna difícil
Se a ordem contasse a resposta seria trivial: o número de somas ordenadas de inteiros positivos que dão n é exatamente dois elevado a n−1, fórmula que qualquer um deduz numa linha. Exigir que 3+1 e 1+3 sejam a mesma partição destrói essa estrutura e deixa um problema de contagem sem fórmula produto, sem recorrência simples só sobre n, e sem forma fechada. É uma lição recorrente em combinatória: retirar uma distinção costuma tornar a contagem mais difícil e não mais fácil, porque os objetos contados perdem a simetria que uma fórmula teria aproveitado.
| n | p(n) | Algarismos |
|---|---|---|
| 10 | 42 | 2 |
| 50 | 204.226 | 6 |
| 100 | 190.569.292 | 9 |
| 200 | 3.972.999.029.388 | 13 |
Perguntas frequentes
- Como se calcula então o valor exato?
- Normalmente por uma recorrência que constrói cada valor a partir dos anteriores, com uma fórmula cujos termos alternam de sinal e cujos índices vêm de uma sucessão de números pentagonais. É suficientemente rápida para um portátil atingir n da ordem do milhar sem esforço, e é por isso que uma ferramenta devolve p(500) instantaneamente sem matemática engenhosa em tempo de execução. A fórmula assintótica serve para compreender e a recorrência para calcular: uma divisão do trabalho que aparece por toda a parte em cálculo numérico.
- As partições aparecem fora da matemática pura?
- Sim, onde quer que coisas indistinguíveis sejam agrupadas e o que conte seja o agrupamento. O número de configurações de energia distintas de partículas idênticas a um total dado é uma contagem de partições, o que instala a função na física estatística; o número de formas distintas que um conjunto de objetos idênticos pode tomar ao repartir-se por caixas também é, o que a instala no escalonamento e no empacotamento. Em cada caso a dificuldade é a daqui — os objetos são intermutáveis, pelo que as fórmulas limpas que os supõem etiquetados não se aplicam.
Artigos que podem interessar-lhe
Todos os guias →Ferramentas relacionadas
Fontes
Detetaste um erro neste artigo?