MathDB
SMT 2010 General #1

Source:

February 11, 2012

Problem Statement

Given 88 coins, at most one of them is counterfeit. A counterfeit coin is lighter than a real coin. You have a free weight balance. What is the minimum number of weighings necessary to determine the identity of the counterfeit coin if it exists