Re: [algogeeks] Re: seperate diff types of coins

2012-07-11 Thread Dave
@Gupta: Given the balance scale and only the eight coins, with no knowledge of the values of their weights, here is an algorithm, probably not optimal, to label each coin x, y, a, or b, with three x's, three y's, one a, and one b. 1. Weigh the coins pairwise, c1 vs c2, then min(c1,c2) vs

[algogeeks] Re: seperate diff types of coins

2012-07-10 Thread Dave
@Gupta: You haven't defined the problem sufficiently. What type of scale do we have, a balance scale or one that gives a numeric reading? Do we know x, y, a, and b, or are you just saying that one set of three coins weigh the same, another set of three also weigh the same but have

Re: [algogeeks] Re: seperate diff types of coins

2012-07-10 Thread payal gupta
@ Dave sir the balance considered here is simple balance scale incapable of giving any numeric reading and the we are unaware of any relationship between x,y,a,b or any kind denominations prioirity in terms of weights... @navin.. 3 of them weigh x means 3 of the coins individually weigh x gms,it

Re: [algogeeks] Re: seperate diff types of coins

2012-07-10 Thread Navin Kumar
@payal: In this case too i think minimum number of weighing required is 3. Slightly change in my previous solution. x1+x2+x3 = 3x and y1+y2+y3 = 3y. On Wed, Jul 11, 2012 at 8:00 AM, payal gupta gpt.pa...@gmail.com wrote: @ Dave sir the balance considered here is simple balance scale