counterfeit coin problem
Among n coins, identical in size, shape, and appearance, one is a counterfeit and has a slightly different weight than the others. Using only a two-pan balance, what is the smallest number of weighings that would guarantee finding the fake coin? The problem of the counterfeit coin (or some other object), especially involving 8, 10, 12, or 13 coins, has cropped up in many guises over the years. Typically, the problem also involves finding whether the counterfeit coin is lighter or heavier than the rest.
Related category GAMES AND PUZZLES
Home • About • Copyright © The Worlds of David Darling • Encyclopedia of Alternative Energy • Contact