지난 번에 올린 글에 대한 반응(?)이 워낙 좋아서 지난 번 퀴즈 보다는 조금 어려운 퀴즈를 내겠습니다. 지난 번 퀴즈의 답글에도 비슷한 문제가 올라왔지만 답글에 올라온 문제와 푸는 방법은 같습니다.

퀴즈 1(연습)

9개의 구슬이 있습니다. 이 9개의 구슬 중 하나는 다른 8개 보다 무겁습니다. 천칭 저울을 몇번 사용하면 이 구슬을 찾을 수 있을까요?

사실 이 문제는 상당히 쉽습니다. 아울러 이 문제가 문제의 원형입니다. 조금만 생각하면 바로 답이 나옵니다.

퀴즈 2

9개의 구슬이 있습니다. 이 9개의 구슬 중 하나는 다른 8개와 무게가 다릅니다. 중요한 것은 무개가 다른 구슬이 다른 8개보다 무거운지 가벼운지 모릅니다. 천칭 저울을 몇번 사용하면 이 구슬을 찾을 수 있을까요?

두번째 퀴즈는 상당히 어렵습니다. 무개가 다른 구슬이 무거운지 가벼운지를 모르기 때문에 무거운 경우와 가벼운 경우를 모두 고려해서 방법을 찾아야 합니다.

답을 아시는 분은 답을 달아 주시기 바랍니다. 그러나 설사 답을 아신다고 해도 방법이 복잡하기 때문에 답을 다는 것이 쉬울 것 같지는 않습니다. 댓글로 어렵다면 블로그에 답을 올리고 트랙백을 보내셔도 됩니다.