wu :: forums
« wu :: forums - Coin weighting: 8 coins with 2 defected coins »

Welcome, Guest. Please Login or Register.
Jan 16th, 2022, 12:01pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   hard
(Moderators: ThudnBlunder, Eigenray, Grimbal, towr, william wu, Icarus, SMQ)
   Coin weighting: 8 coins with 2 defected coins
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Coin weighting: 8 coins with 2 defected coins  (Read 3123 times)
wonderful
Full Member
***





   


Posts: 203
Coin weighting: 8 coins with 2 defected coins  
« on: Jul 7th, 2008, 9:28pm »
Quote Quote Modify Modify

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!
« Last Edit: Jul 7th, 2008, 9:32pm by wonderful » IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Coin weighting: 8 coins with 2 defected coins  
« Reply #1 on: Jul 7th, 2008, 11:52pm »
Quote Quote Modify Modify

This thread probably has some bearing on it.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
rmsgrey
Uberpuzzler
*****





134688278 134688278   rmsgrey   rmsgrey


Gender: male
Posts: 2844
Re: Coin weighting: 8 coins with 2 defected coins  
« Reply #2 on: Jul 8th, 2008, 10:29am »
Quote Quote Modify Modify

What, if any, is the difference between x<y<a and y<x<a?
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Coin weighting: 8 coins with 2 defected coins  
« Reply #3 on: Jul 8th, 2008, 11:37am »
Quote Quote Modify Modify

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.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
rajatiet
Newbie
*





   


Gender: male
Posts: 2
Re: Coin weighting: 8 coins with 2 defected coins  
« Reply #4 on: Nov 30th, 2008, 11:58pm »
Quote Quote Modify Modify

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.
 
 
IP Logged
rmsgrey
Uberpuzzler
*****





134688278 134688278   rmsgrey   rmsgrey


Gender: male
Posts: 2844
Re: Coin weighting: 8 coins with 2 defected coins  
« Reply #5 on: Dec 2nd, 2008, 7:35am »
Quote Quote Modify Modify

on Nov 30th, 2008, 11:58pm, 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.
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

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