Access Restriction

Author Winkler, Peter
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Abstract Many of us have pondered puzzles involving a set of n coins and a balance scale, the idea being typically to find the counterfeit coin and determine whether it is lighter or heavier than the others using the fewest possible weighings. Here we take a slightly different tack, but the equipment is familiar: a set of coins and a balance scale that can tell us which of two sets of coins is heavier or that they are of equal weight.
Description Affiliation: Dartmouth College, Hanover, NH (Winkler, Peter)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 55
Issue Number 11
Page Count 1
Starting Page 120
Ending Page 120

Open content in new tab

   Open content in new tab
Source: ACM Digital Library