Fórum de Matemática | DÚVIDAS? Nós respondemos! https://forumdematematica.org/ |
|
Achar elementos que compõem um determinado número. https://forumdematematica.org/viewtopic.php?f=19&t=4453 |
Página 1 de 1 |
Autor: | tiagowelter [ 27 nov 2013, 17:52 ] |
Título da Pergunta: | Achar elementos que compõem um determinado número. |
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! |
Autor: | Fraol [ 27 nov 2013, 20:31 ] |
Título da Pergunta: | Re: Achar elementos que compõem um determinado número. |
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. |
Página 1 de 1 | Os Horários são TMG [ DST ] |
Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |