Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site sbcs.UUCP
Path: utzoo!linus!philabs!sbcs!pankaj
From: pankaj@sbcs.UUCP (Pankaj Gupta)
Newsgroups: net.puzzle
Subject: Re: A different weighing problem
Message-ID: <225@sbcs.UUCP>
Date: Mon, 15-Apr-85 22:03:09 EST
Article-I.D.: sbcs.225
Posted: Mon Apr 15 22:03:09 1985
Date-Received: Sat, 20-Apr-85 01:22:58 EST
References: <13940@watmath.UUCP>
Distribution: net
Organization: Computer Science Dept, SUNY@Stony Brook
Lines: 12

> Here's a different "weighing problem", stolen from a "Columbo" from
> years gone by...
> 
> You are given, say, 100 bags of 100 coins each; one of the bags contains
> counterfeit coins, which weigh, say, 10% less than the real coins.
> You must determine, in ONE weighing, which bag contains the counterfeits.
> 
> Jan Gray (jsgray@watmath.UUCP)   University of Waterloo   (519) 885-1211 x3870

Take 1 coin from bag 1, 2 coins from bag2, ............
100 coins from bag 100 and find the total weight from which
you can deduce which bag contained the counterfeits.