document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=81628>Question 81628</A>: <I><SPAN STYLE=\"word-break: break-all;\"> Keith and Chi-An are playing a game. Keith chooses a positive integer less than 100. Chi-An then tries to guess Keith's number by asking questions to which Keith answers yes or no. What is the number of questions Chi-An must ask so that, even if she is unlucky, she will always be able to identify the number? </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #58465 by </B><A HREF=/tutors/aboutme.mpl?userid=rajagopalan><B>rajagopalan(174)</B></A><img src=\"/images/stars/stars-09.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=rajagopalan><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/cgi-bin/show-face.mpl?user=rajagopalan><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=58465\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> The answer is got by logical conclusion like this:<BR>\n" );
document.write( "The method is halving & doubling\r<BR>\n" );
document.write( "\n" );
document.write( "Qn 1 ..Is your number say Less than 50...If Yes<BR>\n" );
document.write( "Qn 2 ..Is your number say Less than 25...If Yes<BR>\n" );
document.write( "Qn 3 ..Is your number say Less than 13...If Yes<BR>\n" );
document.write( "Qn 4 ..Is your number say Less than 07...If Yes<BR>\n" );
document.write( "Qn 5 ..Is your number say Less than 04...If Yes<BR>\n" );
document.write( "Qn 6 ..Is your number say Less than 02...If Yes<BR>\n" );
document.write( "Qn 7 ..Is your number say equal to  01... Yes.\r<BR>\n" );
document.write( "\n" );
document.write( "If for Qn no 1 it is \"No\" you add 25 (50% 0f the difference)  & ask for <75 & so on.<BR>\n" );
document.write( "Literally the number of qns should not exceed 7.\r<BR>\n" );
document.write( "\n" );
document.write( "And for a number leass than 200 the number of Qns needed is 8.\r<BR>\n" );
document.write( "\n" );
document.write( "So your answer : 7 questions. </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );