Olá pessoal,
Vou tentar resumir o problema.
É dado um valor n.
É dado n pares de valores, vamos chamar de (c,t)
É dado um valor m
Considere também n valores de Q, mas esse valor não é conhecido.
E a seguinte fórmula:
O problema quer saber o número total mínimo de Q(s) (Q1+Q2+...+Qn) usados para satisfazer a fórmula.
Por exemplo:
n = 3
m = 20
Pares(c,t):
(0,2)
(2,0)
(2,1)
A resposta é 10.
Como foi feito esse cálculo? Como aplicar esses valores nessa equação?
Com a resposta 10 quer dizer que pode ter sido usado por exemplo, Q1=4, Q2=4, Q3=2 , desde que satisfaça a equação.
Até agora só chutei valores para Q1 a Q3 e não cheguei a nenhuma conclusão.
Alguém poderia dar uma direção? Tentei simplificar a equação usando os valores dados do exemplo e na verdade só ficou mais complicada, cheguei a:
onde x = Q1, y = Q2, z = Q3
Agradeço desde já!
Desculpe pela má formatação, é meu primeiro post.