NetNews Usenet Archive 1992 #20/NN_1992_20.iso/spool/sci/logic/1351

Text File | 1992-09-07 | 1.7 KB | 38 lines

Newsgroups: sci.logic
Path: sparky!uunet!charon.amdahl.com!pacbell.com!ames!sgi!wdl1!wdl39!mab
From: [e-mail] (Mark A Biggar)
Subject: Re: enigma
Message-ID: <[e-mail]>
Sender: [e-mail]
Organization: Loral Western Development Labs
References: <[e-mail]>
Distribution: na
Date: Fri, 4 Sep 1992 23:06:29 GMT
Lines: 25

In article <[e-mail]> [e-mail] (Marco Bouchard ETUDIANT sept-dec 92) writes:
>  [reformatted to fit 80 char lines]
>You have 10 vending machines to fill out with chocolate bars. In fact,
>after finishing to put the chocolate, you remember that you had 9 boxes
>of chocolate bars of 100g. and one box of bars of 90g and you gotta know
>in which machine you put those of 90g. You cannot tell just by looking on
>the paper on the bar if it has 90 or 100 g. But, beside the 10 vending
>machine, you have an electronic weighing machine. When you put a quarter
>in it, it tells you the weight (it makes only one measure). The problem
>is that you have only a quarter (only one try) and you gotta know, just
>by one try, in which machine you put the chocolate bars of 90g. You don't
>have access to the money of the vending machines.  You can weigh as much
>bars as you want, but you can take one measure.
>How can you do this (it's mathematic)?

Take 1 bar from machine #1, 2 bars from machine #2, ... and 10 bars from
machine #10.  Weight the whole set of bars.  The expected weight is 5500g.
But some of the bars weight only 90g, so the actual weight will be some
number of 10g increments less then 5500g, that number is the number of the
machine with the 90g bars.

--
Mark Biggar
[e-mail]