1,2,3,4,6,8,10 kg 의 추가 있다.
평형을 맞춰라
이 경우도 핵심은 비율 1:2, 가능한 경우는 (1,2), (2,4), (3, 6), (4,8) 가 된다.
일단 변수를 도입해보자. 그 전에 위의 식 중에서 1과 3 만이 홀수라는 것에 유의하자.
자 그러면
즉 (z,y) 는 홀수가 아니라는 것이다. 이 말은 1과 3이 이미 이전에 쓰인다는 것이 된다. 자연스럽게 b 혹은 베타가 1 또는 3이 된다.
1,2,3,3,5,6,9,9,10 kg 의 추가 있다.
평형을 맞춰라
일단 이 문제는 기쁘게도
매우 쉽게 풀린다.
1번, 2번 그리고 나머지 조건을 차례대로 적용하면 한번에 바로 풀린다.
사실 이런 저울평형 문제는 문제를 만드는 것은 쉬운데.. 풀기가 상당히 어려운 경우가 많다. 이런 문제를 푸는 tip 은 처음부터 trial and error 를 하지 말고 가능한 많은 constraint 를 계산해서 경우를 줄여나가는 방법을 통해 경우를 가능한 적게 세는 것이다.
그리고 오히려 복잡한 저울이 식이 주는 조건이 많아서 풀기가 쉬운 경우가 많다.
