Fórum de Matemática | DÚVIDAS? Nós respondemos! https://forumdematematica.org/ |
|
Soma de números inteiros resultando em 960 https://forumdematematica.org/viewtopic.php?f=68&t=14126 |
Página 1 de 1 |
Autor: | nanda_eng [ 10 mar 2019, 23:33 ] |
Título da Pergunta: | Soma de números inteiros resultando em 960 |
Sendo 20 números inteiros variando de 1 a 941, quantas possibilidades existem deles somarem 960? Sendo que os números podem se repetir. |
Autor: | Rui Carpentier [ 17 mar 2019, 17:57 ] |
Título da Pergunta: | Re: Soma de números inteiros resultando em 960 |
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\). |
Página 1 de 1 | Os Horários são TMG [ DST ] |
Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |