TheNightfly
TheNightfly
  • Threads: 23
  • Posts: 480
Joined: May 21, 2010
September 13th, 2010 at 11:31:25 AM permalink
This is another "oldie but goodie".

You have 13 piles of silver coins. Each pile contains 13 coins. No one coin is in any way visibly distinguishable from any other. Twelve of these piles contain pure silver coins and a pure silver coin weighs precisely 10 grams. One of the piles contains coins which are not pure silver and each of these impure coins weighs only 9 grams. Using a simple scale (not a balance but a scale that measures in grams), what is the smallest number of weighings required to determine which pile of silver coins is impure?
Happiness is underrated
dwheatley
dwheatley
  • Threads: 25
  • Posts: 1246
Joined: Nov 16, 2009
September 13th, 2010 at 11:58:00 AM permalink
Since you have piles and a scale that measures in grams... I say one.
Wisdom is the quality that keeps you out of situations where you would otherwise need it
odiousgambit
odiousgambit 
  • Threads: 327
  • Posts: 9778
Joined: Nov 9, 2009
September 13th, 2010 at 12:05:17 PM permalink
the answer better not be 30 pieces of silver [if you know your Bible] [g]
the next time Dame Fortune toys with your heart, your soul and your wallet, raise your glass and praise her thus: “Thanks for nothing, you cold-hearted, evil, damnable, nefarious, low-life, malicious monster from Hell!”   She is, after all, stone deaf. ... Arnold Snyder
MathExtremist
MathExtremist
  • Threads: 88
  • Posts: 6526
Joined: Aug 31, 2010
September 13th, 2010 at 12:34:12 PM permalink
None. The difference between 130 grams and 117 grams is easy to detect manually without weighing.

Otherwise, the answer is one. Is there a way to do hidden spoilers on here?
"In my own case, when it seemed to me after a long illness that death was close at hand, I found no little solace in playing constantly at dice." -- Girolamo Cardano, 1563
pacomartin
pacomartin
  • Threads: 649
  • Posts: 7895
Joined: Jan 14, 2010
September 13th, 2010 at 12:34:44 PM permalink
Seven weighings?
Ayecarumba
Ayecarumba
  • Threads: 236
  • Posts: 6763
Joined: Nov 17, 2009
September 13th, 2010 at 12:40:37 PM permalink
One.

Number the piles 1-13
taking care to keeping them from mixing, take one coin from pile one, two coins from pile two, three from pile three, and so on until you take the entire 13 from pile 13 an place them all on the scale.

The difference in the weight from 910g will tell you which pile has the phonies (e.g., if the pile weighs 908 grams, there are two coins off, so the impure are in pile #2).
Simplicity is the ultimate sophistication - Leonardo da Vinci
pacomartin
pacomartin
  • Threads: 649
  • Posts: 7895
Joined: Jan 14, 2010
September 13th, 2010 at 1:25:22 PM permalink
clever. I didn't read it carefully enough.
Asswhoopermcdaddy
Asswhoopermcdaddy
  • Threads: 88
  • Posts: 570
Joined: Nov 30, 2009
September 13th, 2010 at 2:01:01 PM permalink
Quote: MathExtremist

None. The difference between 130 grams and 117 grams is easy to detect manually without weighing.

Otherwise, the answer is one. Is there a way to do hidden spoilers on here?



The difference between piles can not be visibly detectable since all coins are indistinguishable.
Asswhoopermcdaddy
Asswhoopermcdaddy
  • Threads: 88
  • Posts: 570
Joined: Nov 30, 2009
September 13th, 2010 at 2:07:39 PM permalink
Quote: Ayecarumba

One.

Number the piles 1-13
taking care to keeping them from mixing, take one coin from pile one, two coins from pile two, three from pile three, and so on until you take the entire 13 from pile 13 an place them all on the scale.

The difference in the weight from 910g will tell you which pile has the phonies (e.g., if the pile weighs 908 grams, there are two coins off, so the impure are in pile #2).



I lost you a bit here. You have 13 separate piles untouched and then you start pulling coins one from Pile 1, 2 from Pile 2, so on and so forth. Don't you mean the following:

a.) 13 Piles Untouched
b.) You pull 1 coin from each pile 1 at a time and place on the scale. The moment you get a reading that does not equal 0 in the unit's digit space, you know the pile that contains the odd weighing impure silver. This is because pure silver weighs 10grams here and impure weighs 9 grams.
c.) Example: (coin 1 from pile 1 = 10grams + coin 2 from pile 2 = 20 grams)+ coin 3 from pile 3 = .9 grams ...ahh haha. Pile 3 it is.
Asswhoopermcdaddy
Asswhoopermcdaddy
  • Threads: 88
  • Posts: 570
Joined: Nov 30, 2009
September 13th, 2010 at 2:09:35 PM permalink
If adding 1 coin to the scale from each pile until we find the odd number units digit counts as a "weigh in", then I believe the answer to the minimum number of weigh ins is 12 to guarantee that out of 13 piles, we find the impure pile.
Ayecarumba
Ayecarumba
  • Threads: 236
  • Posts: 6763
Joined: Nov 17, 2009
September 13th, 2010 at 2:19:00 PM permalink
Quote: Asswhoopermcdaddy

I lost you a bit here. You have 13 separate piles untouched and then you start pulling coins one from Pile 1, 2 from Pile 2, so on and so forth. Don't you mean the following:

a.) 13 Piles Untouched
b.) You pull 1 coin from each pile 1 at a time and place on the scale. The moment you get a reading that does not equal 0 in the unit's digit space, you know the pile that contains the odd weighing impure silver. This is because pure silver weighs 10grams here and impure weighs 9 grams.
c.) Example: (coin 1 from pile 1 = 10grams + coin 2 from pile 2 = 20 grams)+ coin 3 from pile 3 = .9 grams ...ahh haha. Pile 3 it is.



Actually, with my method, you only "weigh" the lot one time (but you need to be careful to keep the coins you pulled off each pile separated so that you can put the bad ones back after the weigh in.)

If every coin were pure you would have 1+2+3+4+5+6+7+8+9+10+11+12+13 = 91 coins that should all weigh 10 grams each, or 910g total. The impure coins will each be off by one gram, so the number less than 910g; when you weigh the whole lot of 91 coins one time, will tell you which pile they came from.
Simplicity is the ultimate sophistication - Leonardo da Vinci
  • Jump to: