@ 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 isnt the cumulative sum of the coins as u considered ,thats what i got from the question.. Correct me if i'm wrong. Could it be done it done in lesser than 8 weighings??
Regards, PAYAL GUPTA. On 7/10/12, Dave <dave_and_da...@juno.com> wrote: > @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 > different weight that the first set, and the remaining two weigh different > amounts than each other and the two sets? > > Is there any known relationship between x, y, a, and b? We can assume > without loss of generality that x < y and a < b, but what about the > relationships between x and a, x and b, y and a, and y and b? Knowing more > will allow a solution with fewer weighings than knowing less. > > Dave > > On Tuesday, July 10, 2012 12:33:47 AM UTC-5, payal gupta wrote: > >> You have 8 coins. 3 of them weigh x units, 3 y units, 1 a units and 1 b >> units. They are all mixed and look identical. What are the minimum no of >> weighings reqd to seperate the for types of coins??? >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To view this discussion on the web visit > https://groups.google.com/d/msg/algogeeks/-/c41Sw3CqNz4J. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
