wu :: forums (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
riddles >> hard >> Coin weighting: 8 coins with 2 defected coins
(Message started by: wonderful on Jul 7th, 2008, 9:28pm)

Title: Coin weighting: 8 coins with 2 defected coins
Post by wonderful on Jul 7th, 2008, 9:28pm
There are 8 identical looking coins. Two of which are defected. They could be heavier or lighter than the normal coins. Using a standard two-arm balance, what is the minimum number of scalings you need to identify these two defected coins?

To clarify the question, let's say "a" to be the weight of the regular coin; x and y to be the weights of two defected coins. The following can happen:

x<y<a ; y<x<a;  x<a<y; y<a<x; a<x<y; a<x<y; x=y<a; a<x=y.

The question is how one can design an optimal scaling scheme to identify these two points weighting x, and y respectively.

Have A Great Day!

Title: Re: Coin weighting: 8 coins with 2 defected coins
Post by towr on Jul 7th, 2008, 11:52pm
This thread (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_hard;action=display;num=1208045988) probably has some bearing on it.

Title: Re: Coin weighting: 8 coins with 2 defected coins
Post by rmsgrey on Jul 8th, 2008, 10:29am
What, if any, is the difference between x<y<a and y<x<a?

Title: Re: Coin weighting: 8 coins with 2 defected coins
Post by towr on Jul 8th, 2008, 11:37am
We can always rename the minimum of x and y to x, and the maximum to y.
So we just have to deal with: x<y<a ;  x<a<y;  a<x<y; x=y<a; a<x=y.

Title: Re: Coin weighting: 8 coins with 2 defected coins
Post by rajatiet on Nov 30th, 2008, 11:58pm
we will divide 8 coins in groups of 2 coins each.
  Lets the groups are A,B,C,D.

 now compare two groups on weigh e.g. A and B.

 There can be 2 possibilities . The Defective balls can be in same grp or different groups.

1) Different Group: When we will compare 2 groups , one comparison will show that 2 groups of same weights.
   While the other comparison will show that groups are unequal.

   Till now total scalings equal to 2.
   After that we will take 1 ball from the groups of equal weights, compare with each ball of unequal group.

  These comparisons will show the defective balls.

 So total scaling equal to 2+4=6

2) Same Group: When we will compare 2 groups , both comparisons will show that 4 groups of same weights, this means the total weights of 2 defective coins equals to 2 good coins.

Now compare the 2 coins of each group with each other. The comparison which shows the unequal coins gives the defective coins.

So total comparisons equal to 2+4=6.



Title: Re: Coin weighting: 8 coins with 2 defected coins
Post by rmsgrey on Dec 2nd, 2008, 7:35am

on 11/30/08 at 23:58:19, rajatiet wrote:
we will divide 8 coins in groups of 2 coins each.
  Lets the groups are A,B,C,D.

 now compare two groups on weigh e.g. A and B.

 There can be 2 possibilities . The Defective balls can be in same grp or different groups.

1) Different Group: When we will compare 2 groups , one comparison will show that 2 groups of same weights.
   While the other comparison will show that groups are unequal.

   Till now total scalings equal to 2.
   After that we will take 1 ball from the groups of equal weights, compare with each ball of unequal group.

  These comparisons will show the defective balls.

 So total scaling equal to 2+4=6

2) Same Group: When we will compare 2 groups , both comparisons will show that 4 groups of same weights, this means the total weights of 2 defective coins equals to 2 good coins.

Now compare the 2 coins of each group with each other. The comparison which shows the unequal coins gives the defective coins.

So total comparisons equal to 2+4=6.

If A1 and C1 are both defective, then both weighings will be uneven.



Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board