유일하게 아는문제입니다. ^^;
한님 댓글처럼 각 주머니에 번호를 매기고 그 번호수만큼 각 주머니에서 금화를 끄냅니다. 1번 주머니는 1개, 2번 주머니는 2개... 그리고 저울에 재면 가짜 주머니 번호만큼 무게가 덜 나갑니다.
이 문제는 반드시 얘기해줘야 하는 명제가 양팔저울이 아닌 눈금 그려진 저울이라는 겁니다. ^^;(보통 이런 문제 얘기하면 양팔 저울 생각 많이 하죠 ^^)
진짜로 어려운 문제 알려드리져 ..
12개의 구술중 무개다 다른 !! (포인트!! 큰지 작은지 모릅니다 ..!! )
1개의 구술을 4번안에 찿아라 ........
답을 알아도 설명만 한 10분 들어야 첨엔 이해 되는 문제 입니다 ...;;
지금은 다 까먹은 ....(4번이였나 ,..;; 답을 기역못해서 햇갈리는..;;)
보자마자 생각난 방법은..
양팔저울로 가정하고.. 바이너리 서치로.. 최소 3번에서 최대 4번.
1회 : (1,2,3,4,5,6) vs (7,8,9,10,11,12) : 전자가 작다고 가정
2회 : (1,2,3) vs (4,5,6) : 전자가 작다고 가정
3,4회 : (1 vs 2) or (2 vs 3) : 둘 중 하나는 차이가 나겠지요? ㅎㅎ
검천님의 문제도 동일한 방법으로 찾을 수 있을 것 같네요.
단, 2회째에서 (1,2,3) vs (4,5,6) 무게가 같다면 (7,8,9) vs (10,11,12) 로 교체후 측정해야 하니까 최대 5회까지 되겠네요.