7/14/05

Let there be a stack of N coins, one of which is counterfeit. The N-1 real coins all weigh the same, but the counterfeit one is either heavier or lighter than the rest. Given a balance, find the counterfeit coin in three weighings and solve for N.