I don't see how a statement like "3 coins together weigh x kg" provides any new information. Using a binary search algorithm you should be able to find any coins which weigh the same in 17 comparisons in the worse case.
On Mar 2, 12:42 am, Shubham Sandeep <[email protected]> wrote: > @dave you are correct but language of question implies---> out of 8 coins 3 > taken together weigh x,again 3 coins taken out of 8 have y as weight . This > shows that one or more coins out of 3 (weight x) may be same as those > considered for weight y as so on for z and w. > > > > > > > > > > On Sat, Mar 2, 2013 at 2:39 AM, Dave <[email protected]> wrote: > > @Maddy: I'm a little confused because there are 8 coins in the bag but 3 + > > 3 + 2 + 2 = 10 coins are grouped by weight. > > > Dave > > > On Friday, March 1, 2013 1:15:03 PM UTC-6, maddy wrote: > > >> There are 8 coins in a bag . > >> 3 coin weights x kg > >> 3 coins weights y kg > >> 2 coins weights z kg > >> 2 coins weights w kg > >> You have to separate them into separate heaps according to > >> their weights in minimum comparisons using weighing balance. > > >> -- > >> Regards, > >> SHUBHAM SANDEEP > >> IT 3rd yr. > >> NIT ALD. > > > -- > > You received this message because you are subscribed to the Google Groups > > "Algorithm Geeks" group. > > To unsubscribe from this group and stop receiving emails from it, send an > > email to [email protected]. > > For more options, visithttps://groups.google.com/groups/opt_out. > > -- > Regards, > SHUBHAM SANDEEP > IT 3rd yr. > NIT ALD. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. For more options, visit https://groups.google.com/groups/opt_out.
