document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=443434>Question 443434</A>: <I><SPAN STYLE=\"word-break: break-all;\"> Who wants the Money, a game show, distributes prizes that are powers of 2. What is the minimum number of prizes that could be distributed for $900? </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #305858 by </B><A HREF=/tutors/aboutme.mpl?userid=swincher4391><B>swincher4391(1107)</B></A><img src=\"/images/stars/stars-12.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=swincher4391><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=swincher4391><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=305858\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> Hahaha, I like this problem.\r<BR>\n" );
document.write( "\n" );
document.write( "Alright, so you need to know your powers of 2.  If you think about it long enough, 2^9 = 512. So let's start with that.\r<BR>\n" );
document.write( "\n" );
document.write( "2^8 = 256\r<BR>\n" );
document.write( "\n" );
document.write( "So we're up to 512 + 256 = 768\r<BR>\n" );
document.write( "\n" );
document.write( "2^7 = 128\r<BR>\n" );
document.write( "\n" );
document.write( "So we're up to 768 + 128 = 896\r<BR>\n" );
document.write( "\n" );
document.write( "We need 4 left... luckily 2^2 = 4.\r<BR>\n" );
document.write( "\n" );
document.write( "So we've used, 2^9, 2^8, 2^7, 2^2 to get $900 evenly.\r<BR>\n" );
document.write( "\n" );
document.write( "Then we have given out <IMG STYLE=\"max-width:80%;\" SRC=/cgi-bin/plot-formula.mpl?expression=highlight%284%29 ALIGN=MIDDLE  ALT=\"highlight%284%29\"   DISABLED_style= \"max-width:90%; height:auto;\" > prizes.<BR>\n" );
document.write( "==============<BR>\n" );
document.write( "If you don't like this guess-and-check method, there is a fool proof method.\r<BR>\n" );
document.write( "\n" );
document.write( "Convert 900 to binary.<BR>\n" );
document.write( "900 /2 = 450 r 0  ---> 0<BR>\n" );
document.write( "450 /2 = 225 r 0  ---->0<BR>\n" );
document.write( "225 / 2 = 112 r 1  ---> 1<BR>\n" );
document.write( "112 /2 = 61 r 0  ----> 0<BR>\n" );
document.write( "56 / 2 = 28 r 0  --- > 0<BR>\n" );
document.write( "28 /2 =  14 r 0   ----> 0<BR>\n" );
document.write( "14 /2 =  7 r  0   ----> 0<BR>\n" );
document.write( "7 / 2 = 3 r 1   ---> 1<BR>\n" );
document.write( "3 /2 =  1 r 1   ----> 1<BR>\n" );
document.write( "1 /2 =  0 r 1   -----> 1\r<BR>\n" );
document.write( "\n" );
document.write( "Then the binary representation is 111000100.\r<BR>\n" );
document.write( "\n" );
document.write( "Count the number of 1s.\r<BR>\n" );
document.write( "\n" );
document.write( "There are 4. That is our answer.\r<BR>\n" );
document.write( "\n" );
document.write( "Then we have given out <IMG STYLE=\"max-width:80%;\" SRC=/cgi-bin/plot-formula.mpl?expression=highlight%284%29 ALIGN=MIDDLE  ALT=\"highlight%284%29\"   DISABLED_style= \"max-width:90%; height:auto;\" > prizes. </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );