document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=26224>Question 26224</A>: <I><SPAN STYLE=\"word-break: break-all;\"> 4)	CLASSIC PROBLEM - A traveling salesman (selling shoes) stops at a farm in the Midwest. Before he could knock on the door, he noticed an old truck on fire. He rushed over and pulled a young lady out of the flaming truck. Farmer Brown came out and gratefully thanked the traveling salesman for saving his daughter’s life.  Mr. Brown insisted on giving the man an award for his heroism. \r<BR>\n" );
document.write( "\n" );
document.write( "So, the salesman said, “If you insist, I do not want much. Get your checkerboard and place one penny on the first square. Then place two pennies on the next square. Then place four pennies on the third square. Continue this until all 64 squares are covered with pennies.” As he’d been saving pennies for over 25 years, Mr. Brown did not consider this much of an award, but soon realized he made a miscalculation on the amount of money involved.<BR>\n" );
document.write( "a)	How much money would Mr. Brown have to put on the 32nd square?<BR>\n" );
document.write( " \r<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "b)	How much would the traveling salesman receive if the checkerboard only had 32 squares?<BR>\n" );
document.write( "	\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "Calculate the amount of money necessary to fill the whole checkerboard (64 squares). How much money would the farmer need to give the salesman?<BR>\n" );
document.write( "	\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "Thank you so, much for your help. </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #327468 by </B><A HREF=/tutors/aboutme.mpl?userid=cleomenius><B>cleomenius(959)</B></A><img src=\"/images/stars/stars-11.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=cleomenius><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=cleomenius><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=327468\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> It looks like the progression would be 2^(n-1)\r<BR>\n" );
document.write( "\n" );
document.write( "So on square 32, the amount of pennies would be 2^31 \r<BR>\n" );
document.write( "\n" );
document.write( "Cleomenius. </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );