저울 - 2
수평계는 양쪽의 무게가 같아지는지, 아니면 한쪽이 다른 쪽보다 더 무거운지를 알려줍니다.
도전 과제
동전 몇 개가 있습니다. 나머지 동전 하나는 무게가 같고, 다른 하나는 위조 동전입니다. 이 위조 동전은 무게가 아주 미세하게 가볍거나 무겁습니다(어느 쪽인지는 알 수 없습니다). 두 번의 무게 측정만으로 위조 동전을 판별할 수 있는 최대 동전 개수는 몇 개일까요?

탐사
더 많은 동전을 사용하여 세 번의 무게 측정으로 조사해 보세요. 세 번의 무게 측정으로 위조 동전을 찾아낼 수 있는 동전의 개수는 몇 개일까요? 네 번의 무게 측정을 한다면 어떨까요? 16개의 동전 중에서 네 번의 무게 측정으로 위조 동전을 판별할 수 있을까요?
노트
도전 과제
최대 측정 횟수는 2회에 걸쳐 4회입니다.
먼저 동전 두 개를 골라 무게를 비교해 보세요.
두 동전의 무게가 같으면, 위조 동전은 남은 두 동전 중 하나입니다. 원래 동전 두 개 중 하나를 골라 남은 두 동전 중 하나와 무게를 비교해 보세요. 무게가 같으면 남은 동전이 위조 동전이고, 무게가 다르면 원래 동전 쌍에 포함되지 않았던 동전이 위조 동전입니다.
무게가 맞지 않으면 둘 중 하나는 위조지폐이고 나머지 두 개는 정상 동전입니다. 원래 동전 두 개 중 하나와 나머지 동전 두 개 중 하나를 골라 무게를 비교해 보세요. 그 이후의 논리는 이전 경우와 유사합니다.
탐사
세 번의 무게 측정으로 얻을 수 있는 최대 개수는 13개입니다. 12개 또는 13개의 동전을 세 번 측정하는 논리는 상당히 복잡합니다. 여기에서 다시 설명하는 대신 위키피디아의 "저울 퍼즐" 항목을 참조하십시오. 또한 저울 문제에 관한 방대한 수학 문헌도 있습니다.
16개의 동전 중에서 위조 동전을 찾기 위해 4번의 무게 측정을 사용하는 문제를 해결하려면, 먼저 4개씩 두 그룹의 동전 무게를 비교합니다. 두 그룹의 무게가 같으면, 그 그룹의 동전 4개를 사용하여 나머지 동전 4개를 측정합니다. 무게가 같지 않으면, 나머지 동전 4개를 사용하여 처음 두 그룹의 동전 중 하나를 측정합니다. 이렇게 하면 모든 경우에 가능성이 좁혀져 2번의 무게 측정만 남게 됩니다. 또한 이 시점에서 12개의 정상 동전이 있다는 것을 알게 됩니다.
일반 동전 두 개를 사용하여 특별히 준비된 네 개의 동전 중 두 개를 테스트해 보세요. 두 동전의 액면가가 같으면 나머지 두 개 중 하나가 위조 동전입니다. 액면가가 다르면 네 개의 동전 중 그 두 개 중 하나가 위조 동전입니다. 이제 일반 동전 하나를 사용하여 두 동전 중 하나를 테스트해 보세요. 이렇게 하면 두 동전 중 어느 것이 위조 동전인지 최종적으로 확인할 수 있습니다.