Verified:

bertz Game profile

Member
1638

Sep 15th 2014, 10:55:09

I wonder if you guys know the answer for this problem:

Problem:
There are two kinds of coins, genuine and counterfeit. A genuine coin weighs X grams and a counterfeit coin weighs X+delta grams, where X is a positive integer and delta is a non-zero real number strictly between -5 and +5. You are presented with 13 piles of 4 coins each. All of the coins are genuine, except for one pile, in which all 4 coins are counterfeit. You are given a precise scale (say, a digital scale capable of displaying any real number). You are to determine three things: X, delta, and which pile contains the counterfeit coins. But you're only allowed to use the scale twice!


Source:
http://research.microsoft.com/...hing%20piles%20of%20coins

ebola Game profile

Member
203

Sep 15th 2014, 11:47:26

I've seen and solved this with 3 weighings. But wit 2? I don't see it.

Alin Game profile

Member
3848

Sep 15th 2014, 12:41:42

All 13 piles on the scale. 1st
12 piles on the scale . 2nd

Case 1 :

The removed pile is with authentic coins. Divide pile weight by 4 => X
(Total weight of all the piles (minus) X x 4 x 13)/4 = +/- delta
Which pile contains counterfeit - well i don`t see that coming except if you do multiple 12 piles scale.

Case 2 :
The removed pile is with counterfeit coins. You will figure that you picked the counterfeit pile since the math does not add up when you do the total weight.
The X would be figured by dividing the 2nd scale with 48. The delta will be figured dividing the weight of the "counterfeit pile" by 4 minus X.

In this case you have all the answer.

Can`t figure how would you determine the counterfeit pile in Case 1.

Not really sure if gives you the answer you were seeking. This is just me taking a imaginary snap-shoot if i were to be working in a bank and had to do that :P

Edited By: Alin on Sep 15th 2014, 12:46:06

Azz Kikr Game profile

Wiki Mod
1520

Sep 15th 2014, 14:12:04

i think i'd start by breaking the arm of whoever says i can only use the scale twice, and go from there.

trumper Game profile

Member
1557

Sep 15th 2014, 14:26:18

Home Turf Game profile

Member
798

Sep 15th 2014, 14:36:00

no wonder I cant net, what foreign language yall speaking there. It all looks like gobblydook to me.
HT

Trife Game profile

Member
5817

Sep 15th 2014, 14:42:37

nerdssssssss.jpg

Pontius Pirate

Member
EE Patron
1907

Sep 15th 2014, 14:51:19

my guess is that it has something to do with the integer part and that you have to mix piles, but I couldnt come up with an answer and now I need to play football
Originally posted by Cerberus:

This guy is destroying the U.S. Dollars position as the preferred exchange for international trade. The Chinese Ruan is going to replace it soon, then the U.S. will not have control of the IMF

hawkeyee Game profile

Member
1080

Sep 15th 2014, 14:58:14

I start by finding 11 friends...
Minister
The Omega
Omega Retal Policy/Contacts: http://tinyurl.com/owpvakm (Earth Wiki)
Apply: http://tinyurl.com/mydc8by (Boxcar)

Marshal Game profile

Member
32,589

Sep 15th 2014, 14:58:54

Originally posted by Azz Kikr:
i think i'd start by breaking the arm of whoever says i can only use the scale twice, and go from there.


exactly.
Patience: Yep, I'm with ELK and Marshal.

ELKronos: Patty is more hairy.

Gallery: K at least I am to my expectations now.

LadyGrizz boobies is fine

NOW3P: Morwen is a much harsher mistress than boredom....

Alin Game profile

Member
3848

Sep 15th 2014, 15:12:13

trumper provided THE answer ( link ).

Marshal Game profile

Member
32,589

Sep 15th 2014, 16:09:05

trumper's link explains with 3 weights no with 2.
Patience: Yep, I'm with ELK and Marshal.

ELKronos: Patty is more hairy.

Gallery: K at least I am to my expectations now.

LadyGrizz boobies is fine

NOW3P: Morwen is a much harsher mistress than boredom....

martian Game profile

Game Moderator
Mod Boss
7826

Sep 15th 2014, 17:02:43

as usual, microsoft rips off an age old riddle and claims it as their own:P
I remember hearing this riddle as a kid involving gold and fools gold.

:P

you are all special in the eyes of fluff
(|(|
( ._.) -----)-->
(_(' )(' )

RUN IT IS A KILLER BUNNY!!!

crisseller2011 Game profile

Member
48

Sep 15th 2014, 17:06:28

Originally posted by Azz Kikr:
i think i'd start by breaking the arm of whoever says i can only use the scale twice, and go from there.


Agrees on this method, ill do it this way and start from there

GodHead Dibs Game profile

New Member
1399

Sep 15th 2014, 17:06:31

wonder why Columbo was only allowed to weigh it once on a penny scale... ahh. inflation i guess.
Dibs Ludicrous was here.

Akula Game profile

Member
EE Patron
4106

Sep 15th 2014, 21:13:38

drop the coins onto a hard surface (eg glass), legit coins make a totally different noise from fakes from the accoustic attenuation (sound conductivity) of the different metals - also works inside a plastic money bag
=============================
"Astra inclinant, sed non obligant"

SOL http://sol.ghqnet.com/
=============================

Marshal Game profile

Member
32,589

Sep 15th 2014, 21:16:55

Originally posted by Akula:
drop the coins onto a hard surface (eg glass), legit coins make a totally different noise from fakes from the accoustic attenuation (sound conductivity) of the different metals - also works inside a plastic money bag


drop 1 by 1? that takes "bit" time.
Patience: Yep, I'm with ELK and Marshal.

ELKronos: Patty is more hairy.

Gallery: K at least I am to my expectations now.

LadyGrizz boobies is fine

NOW3P: Morwen is a much harsher mistress than boredom....

bertz Game profile

Member
1638

Sep 16th 2014, 2:28:57

lol. I agree that it can be solved with 3 and not with 2. lol
So the problem must be some typo! LOL

Riddler Game profile

Member
1733

Sep 16th 2014, 10:31:31

i think if you can't tell by looking at them then just take them to the bank and get cash!

d20 Game profile

Member
270

Sep 17th 2014, 4:40:13

bonus