글쓴이: muitnep (IMAGINATOR)
날 짜: Wed Feb 4 21:58:25 2004
제 목: Re: 가짜 동전 찾기
puzzlist님 홈에서 펌. 그런데 이런건 직접 해보는게 나을걸요?
이런거 풀기 싫어하면 머리 녹슬어요.
각 금화에 A부터 L까지의 알파벳을 붙입니다.
1. ABCD = EFGH
2. ABC = IJK
3. A < L ; L이 가짜고 진짜보다 무겁다.
3. A > L ; L이 가짜고 진짜보다 가볍다.
2. ABC < IJK
3. I = J ; K가 가짜고 진짜보다 무겁다.
3. I < J ; J가 가짜고 진짜보다 무겁다.
3. I > J ; I가 가짜고 진짜보다 무겁다.
2. ABC > IJK ; 같은 방법으로...
1. ABCD < EFGH
2. ABE = CDF
3. G < H ; H가 가짜고 진짜보다 무겁다.
3. G > H ; G가 가짜고 진짜보다 무겁다.
2. ABE < CDF
3. A = B ; F가 가짜고 진짜보다 무겁다.
3. A < B ; A가 가짜고 진짜보다 가볍다.
3. A > B ; B가 가짜고 진짜보다 가볍다.
2. ABE > CDF
3. C = D ; E가 가짜고 진짜보다 무겁다.
3. C < D ; C가 가짜고 진짜보다 가볍다.
3. C > D ; D가 가짜고 진짜보다 가볍다.
1. ABCD > EFGH ; 같은 방법으로...
일반적으로, 저울을 n 번 쓸 수 있다면, 금화가 (3n-3)/2 개일 때는 가짜가 가벼운지
무거운지까지 알 수 있고, 무게가 어떤지 알 필요가 없다면, (3n-3)/2 + 1 = (3n-1
)/2 개가 가능한 최대의 개수입니다.
