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

Um Fórum em Português dedicado à Matemática
Data/Hora: 09 jul 2025, 09:42

Os Horários são TMG [ DST ]




Fazer Nova Pergunta Responder a este Tópico  [ 2 mensagens ] 
Autor Mensagem
MensagemEnviado: 27 nov 2013, 17:52 
Offline

Registado: 27 nov 2013, 17:49
Mensagens: 1
Localização: Novo Hamburgo
Agradeceu: 0 vez(es)
Foi agradecido: 0 vez(es)
Olá pessoal,

Estou com uma dúvida e queria ver se alguém conhece algum método matemático que soluciona a minha questão:

Tenho um número X e dentro de um conjunto formado por quatro números, quero ver quais destes quatro elementos podem formar o número X.

Exemplo:

X = 122

A B C D
Elementos {100, 50, 22, 43}

Somente visualizando sabemos que os elementos A e C podem formar o número X.

Obrigado!


Topo
 Perfil  
 
MensagemEnviado: 27 nov 2013, 20:31 
Offline

Registado: 10 nov 2012, 00:19
Mensagens: 1432
Localização: Mogi das Cruzes - SP - Brasil
Agradeceu: 47 vezes
Foi agradecido: 452 vezes
Olá boa tarde,

Esse é um problema interessante. Se a quantidade de números no conjunto for muito grande pode ser oneroso resolvê-lo, pois haveria a necessidade de se fazer todas as combinações possíveis dos elementos do conjunto ( isso dá \(2^n\) subconjuntos onde \(n\) é a quantidade de elementos no conjunto ), efetuar a soma de cada subconjunto e verificar se casa com um valor dado.

Essa questão é um caso especial do Problema da Mochila. Então uma forma de abordar a solução seria usar um algoritmo de programação dinâmica (preferencialmente). Obviamente, podem ocorrer casos que não conseguimos encher totalmente a mochila, que no caso dessa questão seria obter os elementos do conjunto cuja soma é exatamente o valor dado.

_________________
Fraol
Você também pode contribuir, se souber alguma questão responda ou participe da discussão. Divulgue nosso forum.


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