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

Um Fórum em Português dedicado à Matemática
Data/Hora: 10 dez 2019, 05:24

Os Horários são TMG [ DST ]




Fazer Nova Pergunta Responder a este Tópico  [ 2 mensagens ] 
Autor Mensagem
MensagemEnviado: 12 jun 2019, 15:42 
Offline

Registado: 12 jun 2019, 14:42
Mensagens: 1
Agradeceu: 0 vez(es)
Foi agradecido: 0 vez(es)
Prezados colegas do fórum,
Tenho uma questão para resolver e não encontro uma saída.

Dado um universo de 15 números (de 1 até 15), tenho que selecionar 9 destes números (exclusivos = não podem se repetir) e o somatório destes 9 números deve ser igual a 57.
Quantos arranjos são possíveis de se obter para que o somatório seja 57?


Topo
 Perfil  
 
MensagemEnviado: 22 jun 2019, 20:08 
Offline

Registado: 14 dez 2011, 15:59
Mensagens: 892
Localização: Portugal
Agradeceu: 20 vezes
Foi agradecido: 360 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, a dimensão da partição ser 9 e cada somando não poder exceder 15.
Há muitas referências sobre partições e suas variantes:
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 as determinar em nenhum caso específico(com somandos distintos ou não, inferiores a um dado número ou não, com um número fixo de somandos ou não).
No entanto, não é difícil encontrar uma fórmula de recorrência para \(p_{k,l}(n)\) (o número de partições com k somados distintos não superiores a l) e com ela construir um programa que calcule o que é pedido (ou, com paciência, calcular à mão).
\(p_{k,l}(n) = p_{k,l-1}(n-k)+p_{k-1,l-1}(n-k)\) com \(p_{k,l}(n)=0\) se \(k\le 0\) ou \(n<\frac{k(k+1)}{2}\) ou \(l<k\) e \(p_{k,l}(n)=1\) se \(k=1\le n\le l\).


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 2 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: