Como trabalhar com essa fórmula pra esse problema

[jbruno_mf]

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.