in_ok.gif
한 수집가가 똑같은 보석 9개를 소장하고 있다.
그런데 그 중의 하나가 가짜라고 한다.
또한 가짜는 다른 것보다 가볍다고 한다.
로베르발 천칭으로 단 두번만 무게를 잴수 있다고 한다.
가짜를 찾아낼수 있는가?
* 관리자님에 의해서 게시물 복사되었습니다 (2005-08-22 15:17)
한 수집가가 똑같은 보석 9개를 소장하고 있다.
그런데 그 중의 하나가 가짜라고 한다.
또한 가짜는 다른 것보다 가볍다고 한다.
로베르발 천칭으로 단 두번만 무게를 잴수 있다고 한다.
가짜를 찾아낼수 있는가?
* 관리자님에 의해서 게시물 복사되었습니다 (2005-08-22 15:17)
-
?
예
-
?
[a1, a2, a3], [b1, b2, b3], [c1, c2, c3]로 세묶음으로 나눈 다음에
두 묶음을(ex>a묶음과 b묶음) 비교해서 가짜가 포함된 묶음을 찾고
(두묶음이 같으면 다른 한묶음, 다르면 가벼운 쪽)
한 묶음 안에 있는 세 보석 중 두개를 앞과 같은 방법으로 비교해서 찾습니다. -
?
3개씩 묵어서 하는방법 미쳐생각못했다는...
