Difference between revisions of "TADM2E 2.47"

From Algorithm Wiki
Jump to: navigation, search
(Recovering wiki)
 
(Recovering wiki)
 
Line 1: Line 1:
<pre>
+
<pre>
1) Find an empty bag (labeled &quot;E&quot;)
+
1) Find an empty bag (labeled "E")
 
2) Place 1 coin from bag 1 into E
 
2) Place 1 coin from bag 1 into E
 
3) Place 2 coins from bag 2 into E
 
3) Place 2 coins from bag 2 into E
Line 7: Line 7:
 
11) Place 10 coins from bag 10 into E
 
11) Place 10 coins from bag 10 into E
 
12) Weigh bag E on your digital scale
 
12) Weigh bag E on your digital scale
&lt;/pre&gt;
+
</pre>
  
If all coins were 10 grams, the bag would weigh 550 grams.  Thus, &lt;math&gt;550 - weight&lt;/math&gt; will tell you how many coins are too light.  Since this number of coins correlates to the bag from which the coins came, you now know which bag contains the light coins.
+
If all coins were 10 grams, the bag would weigh 550 grams.  Thus, <math>550 - weight</math> will tell you how many coins are too light.  Since this number of coins correlates to the bag from which the coins came, you now know which bag contains the light coins.

Latest revision as of 18:23, 11 September 2014

1) Find an empty bag (labeled "E")
2) Place 1 coin from bag 1 into E
3) Place 2 coins from bag 2 into E
...
10) Place 9 coins from bag 9 into E
11) Place 10 coins from bag 10 into E
12) Weigh bag E on your digital scale

If all coins were 10 grams, the bag would weigh 550 grams. Thus, $ 550 - weight $ will tell you how many coins are too light. Since this number of coins correlates to the bag from which the coins came, you now know which bag contains the light coins.