여기 구슬 29개가 있습니다.

무게가 다른 구슬 1개가 있습니다. 무게가 무거운지 가벼운지는 모릅니다.

양팔저울을 4번만 사용해서 무게가 다른 하나의 구슬을 찾아주세요!


※참고로, 2001년 한국과학기술원과 포항공대가 벌인 교류 세미나에서 김 모 군의 증명에 의하면, n회의 양팔저울 사용으로 찾을 수 있는 최대 구슬의 수는 (3^n - 1)/2이므로 이 경우에는 40개까지 판별할 수 있기에 답은 찾을 수 있습니다. 자세한 단체명은 검색의 여지가 있으므로 생략.