| [ QuizWit ] in KIDS 글 쓴 이(By): Sue (eXponent) 날 짜 (Date): 2007년 2월 7일 수요일 오전 10시 04분 02초 제 목(Title): Re: 이거 어떻게 풀죠? 볼링핀이 12개 있다. 11개는 무게가 같지만 하나의 핀이 무게가 다르다. 저울을 딱 3번만 이용해서 그 하나를 골라내야 하고 그 핀의 무게가 무거운지 가벼운지도 알아내야 한다. _____________ 무겁다거나 가볍다는 사실만 알아도 풀 수있는데;; 무겁거나 가볍다는 정보를 세 번 만에 어떻게 해결하나요? ------------------------------ 저울을 이용하다가보면 정상적인 볼링핀을 알수 있게 되니까. 저울이 어느 쪽으로 기우는지에 따라 무겁거나 가볍다는 정보를 얻을수 있습니다. 저울을 측정할 때의 상태가 3가지(-1,0,1)이기 때문에 이 문제는 3진법의 특성을 따라갑니다. ex) 무게가 무거운지 가벼운지 미리 알고 있을때, 0번만에 알수 있는 개수는 1 1번만에 알수 있는 개수는 3 2번만에 알수 있는 개수는 3*3 = 9 3번만에 알수 있는 개수는 9*3 = 27 ................. ex2) 무게가 무거운지 가벼운지 알아낼 필요가 없을 때, 2번만에 알수 있는 개수는 4 = 1+ 3 3번만에 알수 있는 개수는 4*3 + 1 = 13 = 1 + 3 + 9 4번만에 알수 있는 개수는 13*3 + 1 = 40 = 1 + 3 + 9 + 27 ................. 이런식으로 해보면, 결국 (3^n - 3)/2와 (3^n - 3)/2 + 1가 나옵니다. ; Capture & Consider |