| [ QuizWit ] in KIDS 글 쓴 이(By): staire (강민형) 날 짜 (Date): 1994년06월27일(월) 14시49분10초 KDT 제 목(Title): 쭉정이... 정답 사실 이 문제는 전에 한 번 올라온 듯한데... 오승혜님의 답은 거의 근접했지만 두 가지 문제점이 있지요. 1. 쭉정이가 무거운지 가벼운지는 끝내 모를 수도 있다. 2. 저울로부터 얻는 정보는 3개... 라고 생각한다면 도중에 들어내는 것도 한 번 저울을 쓴 것으로 간주해야 한다. 우선 12개를 3개의 묶음으로 나눕니다. 이름은 ㄱ, ㄴ, ㄷ, ㄹ, 1, 2, 3, 4, a, b, c, d, 이렇게 붙이겠습니다. 두 묶음이 평형을 이룰 경우... 어느 묶음에 쭉정이가 있는지 밝혀집니다. ㄱ, ㄴ, ㄷ, ㄹ 중에 있다고 칩시다. 왼쪽 접시에는 ㄱ, ㄴ, 오른쪽엔 ㄷ, 1을 놓습니다. (앞으로 이런 경우엔 [ㄱㄴ] - [ㄷㄹ]로 쓰겠습니다.) [ㄱㄴ] = [ㄷ1] : ㄹ이 쭉정이. ㄹ을 아무거나 다른 것과 비교하면 ㄹ이 무거운지 가벼운지 알 수 있죠. (저울은 2번밖에 안썼으니 한 번 여유가 있어요.) [ㄱㄴ] > [ㄷ1] : ㄱ, ㄴ 중 하나가 무거운 쭉정이. 또는 ㄷ이 가벼운 쭉정이. 그다음에 [ㄱ] - [ㄴ] 해서 같으면 ㄷ이 가벼운 쭉정이. 기울면 무거운 쪽이 무거운 쭉정이... [ㄱㄴ] < [ㄷ1] : 위의 경우에서 '무거운'과 '가벼운'을 맞바꾸면 됨. 이상, 첫 저울질에서 평형을 이루는 경우였습니다. 다음... [ㄱㄴㄷㄹ] > [1234] 이것 하나만 고려합시다. 다른 경우는 대칭이니까... 저울 위에 이렇게 올려놓습니다. [ㄱㄴ3a] - [1ㄷbc]. [ㄱㄴ3a] = [1ㄷbc] : 현재 저울 위에는 쭉정이가 없지요. 그러니까 ㄹ이 무거운 쭉정이 또는 2,4중 하나가 가벼운 쭉정이. 따라서 마지막 3회째의 저울질은 2와 4를 비교. 같으면 ㄹ이 무거운 쭉정이. 기울면 가벼운 쪽이 가벼운 쭉정이. [ㄱㄴ3a] > [1ㄷbc] : 쭉정이는 1회때와 같은 편에 남아 있습니다. 그러므로 ㄱㄴ중 하나가 무거운 쭉정이. 또는 1이 가벼운 쭉정이. 3회째의 저울질은 ㄱ과 ㄴ을... 다 아시죠? [ㄱㄴ3a] < [1ㄷbc] : 쭉정이가 그새 자리를 바꿨으니 3이 가벼운 쭉정이 또는 ㄷ이 무거운 쭉정이. ㄷ을 a와 비교해서 결정할 수 있습니다. -------- Prometheus, the daring and enduring... |