- 12개의 금화 주머니가 있다.
- 각각의 주머니는 동일한 수의 동일한 금화가 60개씩 들어 있다.
- 11개진짜 금화 주머니와 1개의 가짜 금화 주머니가 있다.
- 진짜 금화의 무게는 10g이고, 가짜 금화의 무게는 9g이다.
퀴즈: 저울 한개로 최소 몇 번을 달면 가짜 금화 주머니를 찾을 수 있을까?
예전에 인터넷에서 본 문제입니다. 답은 금방 풀었습니다만 오랜 만에 보니 또 정답이 가물 가물해지더군요. 물론 한번 풀어본 문제라 다시 푸는데도 어려움은 없었습니다. 그러나 혹 모르는 분도 있을 수 있으므로 정답을 아시는 분은 댓글 달아 주세요.
Trackback
Trackback Address :: https://offree.net/trackback/552
Comments
-
-
한님 2006/10/16 13:59
저는 봤던 문제군요. 아마 답이 한 번으로,
각 주머니에 번호를 매기고 그 번호 수만큼 금화를 꺼내서 다 같이 무게를 달면 원래 나와야하는 무게에서 가짜 금화 주머니의 번호만큼 무게가 덜 나가게 된다, 였던가요. -
Alphone 2006/10/16 15:50
유일하게 아는문제입니다. ^^;
한님 댓글처럼 각 주머니에 번호를 매기고 그 번호수만큼 각 주머니에서 금화를 끄냅니다. 1번 주머니는 1개, 2번 주머니는 2개... 그리고 저울에 재면 가짜 주머니 번호만큼 무게가 덜 나갑니다.
이 문제는 반드시 얘기해줘야 하는 명제가 양팔저울이 아닌 눈금 그려진 저울이라는 겁니다. ^^;(보통 이런 문제 얘기하면 양팔 저울 생각 많이 하죠 ^^) -
금밟는소년 2006/10/16 17:12
진짜 금화주머니와 가짜 금화주머기가 60g 차이가 나니까
저울에 달아보지 않아도 그냥 들어서 알 수 있을 것 같기도 하네요.
전체무게가 적으니까 그만큼 작은차이도 알 수 있지 않을까 싶은.. :)
-
검 천 2006/10/16 23:07
진짜로 어려운 문제 알려드리져 ..
12개의 구술중 무개다 다른 !! (포인트!! 큰지 작은지 모릅니다 ..!! )
1개의 구술을 4번안에 찿아라 ........
답을 알아도 설명만 한 10분 들어야 첨엔 이해 되는 문제 입니다 ...;;
지금은 다 까먹은 ....(4번이였나 ,..;; 답을 기역못해서 햇갈리는..;;) -
Mr.Dust 2006/10/17 09:48
보자마자 생각난 방법은..
양팔저울로 가정하고.. 바이너리 서치로.. 최소 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회까지 되겠네요. -
-
-
Facebook