힌트 1
가짜 자루에 들어 있는 금화는 모두 가짜로, 하나당 1그램씩 가볍다. 그렇다면 각 자루에서 1개씩을 꺼내서 순서대로 저울에 달면, 많이 걸리더라도 5번 만에 가짜를 구분해 낼 수 있을 것이다. 하지만 이러면 수수께끼가 아니다.
그림과 같은 5개의 자루에 금화가 10개씩 들어 있다. 이 중 하나의 자루는 오로지 무게가 모자라는 가짜 금화로만 채워져 있다고 한다. 진짜 금화 하나의 무게는 10그램인데, 가짜 금화는 이보다 1그램 가볍다. 200그램까지 잴 수 있는 저울을 사용해서 최소 몇 번을 재면 가짜 금화가 든 자루를 밝혀낼 수 있을까? 횟수를 대답해 보자.

가짜 자루에 들어 있는 금화는 모두 가짜로, 하나당 1그램씩 가볍다. 그렇다면 각 자루에서 1개씩을 꺼내서 순서대로 저울에 달면, 많이 걸리더라도 5번 만에 가짜를 구분해 낼 수 있을 것이다. 하지만 이러면 수수께끼가 아니다.
5번보다 적게 잴 수 있는 방법을 생각해 보자. 만약 모든 자루를 한 번에 잰다면… 저울이 잴 수 있는 무게를 초과하므로 이렇게 잴 수는 없을 것이다.
힌트 2에서 한 번에 모든 자루를 재는 것에 대해 언급하고 있다. 하나의 자루에 10그램짜리 금화가 10개씩 들어 있으므로 100그램. 그런 자루가 5개 있으므로 모두 합하면 500그램. 하지만 가짜의 숫자만큼 가벼워질 것이므로, 그보다는 적어질 것이다.
이를 바탕으로 잘 생각해 보자. 한 번에 재는 게 포인트…?
1
정답!
1번만 재면 된다. 1에서 5까지의 숫자가 쓰여 있는 자루에서 각 자루의 번호와 같은 개수의 금화를 꺼낸다. 그러면 총 15개가 되고, 이를 한꺼번에 저울에 단다. 1개당 10그램이므로 총 150그램이 되어야 하지만, 무게는 가짜의 개수만큼 가벼워진다. 무게에서 모자라는 숫자가 바로 가짜 금화의 개수가 되고, 이 숫자와 같은 번호의 자루가 가짜라는 사실을 알 수 있다.

본 힌트와 푼 수수께끼는 이 브라우저에 저장됩니다.