⚖️ 가짜 동전 찾기
9개 중 딱 2번만 재면
가짜를 찾아낼 수 있어요
동전 여러 개 중 딱 하나가 가짜인데, 진짜보다 더 무거워요. 눈금 없는 양팔저울로만 무게를 비교할 수 있어요. 최소 몇 번 저울질하면 가짜를 확실히 찾아낼 수 있을까요? 아래에서 동전을 저울 양쪽에 올려 직접 찾아보세요.
핵심 전략: 동전을 세 묶음으로 똑같이 나눠서 두 묶음을 저울에 올려요. 평형이면 안 올린 묶음에, 한쪽이 무거우면 그 무거운 쪽 묶음에 가짜가 있어요. 매번 후보를 1/3로 줄이니까, N개의 동전은 ⌈log₃N⌉번이면 항상 찾아낼 수 있어요.
동전을 클릭해서 저울 양쪽에 올려보세요 (다시 클릭하면 내려와요)
💡 동전을 두 번 클릭(더블클릭)하면 "이게 가짜예요!"라고 정답을 지목할 수 있어요.