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 <s.shubhamsand...@gmail.com> 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 <dave_and_da...@juno.com> 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 algogeeks+unsubscr...@googlegroups.com. > > 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 algogeeks+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/groups/opt_out.
