Tudo sobre matéria relacionada com probabilidade que se leciona na universidade ou em cursos de nível superior
Responder

Soma de números inteiros resultando em 960

10 mar 2019, 23:33

Sendo 20 números inteiros variando de 1 a 941, quantas possibilidades existem deles somarem 960?
Sendo que os números podem se repetir.

Re: Soma de números inteiros resultando em 960

17 mar 2019, 17:57

Trata-se de um problema de partição de um número com a variante de que os números têm de ser distintos e a dimensão da partição é 20. Estas duas condições tornam redundante o facto dos somandos não poderem exceder 941.
Há muitas referências sobre partições:
https://en.wikipedia.org/wiki/Partition_(number_theory)
https://brilliant.org/wiki/partition-of-an-integer/
https://www.encyclopediaofmath.org/index.php/Partition_function_(number_theory)
http://mathworld.wolfram.com/PartitionFunctionP.html
mas, tanto quanto sei, não existe uma formula fechada para determinar o número \(q_k(n)\) de maneiras distintas de k inteiros positivos distintos somarem n.
No entanto, não é difícil encontrar uma fórmula de recorrência para \(q_k(n)\) e com ela construir um programa que calcule o que é pedido (fazé-lo à mão perece-me um tanto impraticável).
\(q_k(n) = q_k(n-k)+q_{k-1}(n-k)\) com \(q_k(n)=0\) se \(k\le 0\) ou \(k>n\) e \(q_k(n)=1\) se \(k=1\le n\).
Responder