document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=98283>Question 98283</A>: <I><SPAN STYLE=\"word-break: break-all;\"> You have ten stacks of coins, each stack consisting of ten half-dollars. One entire stack is counterfeit, but you do not know which one. But you do know the weight of a genuine half-dollar (10 grams each), and you are also told that each counterfeit coin weighs 1 gram more than it should. You may weigh the coins on a scale. What is the smallest number of weighings necessary to determine which stack is counterfeit? </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #71450 by </B><A HREF=/tutors/aboutme.mpl?userid=checkley71><B>checkley71(8403)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=checkley71><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/images/nopicture.jpg><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=71450\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> 3 DIFFERENT WEIGHING SHOULD DO IT.<BR>\n" );
document.write( "5 & 5 FOR THE FIRST WEIGHING. THE HEAVIEST 5 CONTAINS THE BAD STACK.<BR>\n" );
document.write( "DIVIDE THIS 5 INTO 2 SETS OF 2 EACH. THE HEAVIEST SIDE CONTAINS THE BAD STACK.<BR>\n" );
document.write( "(WORST CASE)<BR>\n" );
document.write( "DIVIDE THE HEAVIEST PAIR AND WEIGH THEM INDIVIDUALLY THE HEAVIEST WILL SHOW UP.<BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );