이미 알 고 있 는 것 은 마이너스 정수 x, y, z 만족 x - 1 / 2 = 6 - y / 3 = z - 3 / 4, 설치 w = 3x + 4y + 5z, w 의 최대 치 와 최소 치 를 구하 다

이미 알 고 있 는 것 은 마이너스 정수 x, y, z 만족 x - 1 / 2 = 6 - y / 3 = z - 3 / 4, 설치 w = 3x + 4y + 5z, w 의 최대 치 와 최소 치 를 구하 다

설정 (x - 1) / 2 = k, (6 - y) / 3 = k, (z - 3) / 4 = k, 즉 x = 2k + 1, y = 6 - 3k, z = 4k + 3, x, y, z 는 부정 정수,
그래서 2k + 1 > = 0, 6 - 3k > = 0, 4k + 3 > = 0, 그래서 - 1 / 2