Fórum de Matemática
DÚVIDAS? Nós respondemos!

Um Fórum em Português dedicado à Matemática
Data/Hora: 28 mar 2024, 19:10

Os Horários são TMG [ DST ]




Fazer Nova Pergunta Responder a este Tópico  [ 2 mensagens ] 
Autor Mensagem
MensagemEnviado: 10 mar 2019, 23:33 
Offline

Registado: 10 mar 2019, 23:27
Mensagens: 1
Localização: Brasil
Agradeceu: 0 vez(es)
Foi agradecido: 0 vez(es)
Sendo 20 números inteiros variando de 1 a 941, quantas possibilidades existem deles somarem 960?
Sendo que os números podem se repetir.


Topo
 Perfil  
 
MensagemEnviado: 17 mar 2019, 17:57 
Offline

Registado: 14 dez 2011, 15:59
Mensagens: 897
Localização: Portugal
Agradeceu: 20 vezes
Foi agradecido: 373 vezes
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\).


Topo
 Perfil  
 
Mostrar mensagens anteriores:  Ordenar por  
Fazer Nova Pergunta Responder a este Tópico  [ 2 mensagens ] 

Os Horários são TMG [ DST ]


Quem está ligado:

Utilizadores a ver este Fórum: Nenhum utilizador registado e 28 visitantes


Criar perguntas: Proibído
Responder a perguntas: Proibído
Editar Mensagens: Proibído
Apagar Mensagens: Proibído
Enviar anexos: Proibído

Pesquisar por:
Ir para: