나그네 wrote:
> 달걀이 12 개가 있습니다.
> 0 0 0 0 0 0 0 0 0 0 0 0
> 이중 하나는 썩은 달걀로 정상인 달걀과 그 무게가 '다릅니다'
> 양팔 저울을 3 번써서 썩은 달걀을 찾아내는 문제입니다.
> 참고로, 썩은 달걀은 무거울수도 가벼울 수도있습니다.
> 트릭이나 넌센스는 삼갑니다.
안녕하세요. 김성한입니다...
계산해 보니 역시 결과값의 경우의 수가 27가지(3^3) 존재하더군요. 그중 3가지는 썩은 달걀이 섞여있지 않을 경우가 되니 총 24가지 답이 나옵니다. 고로 12개 달걀중의 썩은 달걀을 가려낼 수 있을뿐 아니라 무거운지 가벼운지도 알 수 있습니다. 아래에 제가 푼 해법을 도시했습니다. 혹 제 계산이 틀렸다면 알려주세요...
1) 각 달걀 12개는 1부터 C까지의 기호로 구분하고,
2) ( )-( ) 기호는 양팔 저울을 표시한 것이며,
3) == 표시는 저울이 평행일때, <- 표시는 저울이 왼쪽으로, -> 표시는 저울이 오른쪽으로 기울 경우,
4) 결과값의 +/-는 무거울 경우에 +, 가벼울 경우에 -로 구분하였습니다.
(1234)-(5678)
| == (9A)-(B1)
<- (125)-(34C)
-> (125)-(34C)
| == (C)-(1)
<- (9)-(A)
-> (9)-(A)
== (6)-(7)
<- (1)-(2)
-> (3)-(4)
== (6)-(7)
<- (3)-(4)
-> (1)-(2)
| == .
<- C+
-> C-
== B-
<- 9+
-> A+
== B+
<- A-
-> 9-
== 8-
<- 7-
-> 6-
== .
<- 1+
-> 2+
== 5-
<- 3+
-> 4+
== 8+
<- 6+
-> 7+
== 5+
<- 4-
-> 3-
== .
<- 2-
-> 1-
|
|
