En küçük x+y+z değerini bulmak problemine bakalım.
Örneğin (verdiğin örnekteki gibi) c en büyük katsayı olsun.
cx+cy+cz=c(x+y+z) yi en küçük yapan (x,y,z) sayılar(ı) ile x+y+z yi en küçük yapan (x,y,z) sayılar(ı) aynıdır.
cx+cy+cz=(c−a)x+(c−b)y+(ax+by+cz)=(c−a)x+(c−b)y+cT olur.
Bunu minimum yapmak da, (c−a)x+(c−b)y yi minimum yapmaya eşdeğerdir.
Bunu da yapabildiğinizi yazmışsınız.
(ama şu sorun var: her x,y ikilisi için ax+by+cz=T olacak şekilde bir z pozitif tamsayısı var olmayabilir).
En büyük x+y+z değerini bulmak da benzer mantıkla (en küçük katsayıyı kullanarak) yapılabilir.