<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
<META NAME="Generator" CONTENT="MS Exchange Server version 5.5.2654.45">
<TITLE>RE: [Kc] 100 Monkeys: Solved [x-bayes]</TITLE>
</HEAD>
<BODY>

<P><FONT SIZE=2>John Whitmore wrote:</FONT>
<BR><FONT SIZE=2>&gt; From: Garrett Goebel</FONT>
<BR><FONT SIZE=2>&gt; &gt; </FONT>
<BR><FONT SIZE=2>&gt; &gt; All the submissions solved the problem with brute force.</FONT>
<BR><FONT SIZE=2>&gt; &gt; I was a bit disappointed that nobody submitted an answer</FONT>
<BR><FONT SIZE=2>&gt; &gt; which solved it algorithmically. </FONT>
<BR><FONT SIZE=2>&gt; &gt; </FONT>
<BR><FONT SIZE=2>&gt; &gt;&nbsp;&nbsp; join' ',map$_**2,1..10 </FONT>
<BR><FONT SIZE=2>&gt; </FONT>
<BR><FONT SIZE=2>&gt; A faster solution in the same vein is:</FONT>
<BR><FONT SIZE=2>&gt; print &quot;1 4 9 16 25 36 49 64 81 100&quot;</FONT>
<BR><FONT SIZE=2>&gt; </FONT>
<BR><FONT SIZE=2>&gt; Although I admit it is twice as long...</FONT>
</P>

<P><FONT SIZE=2>;) That's why the goal was explicitly to _calculate_ the answer.</FONT>
</P>

<P><FONT SIZE=2>I could be wrong, but I don't believe this month's puzzle has an algorithmic answer. So while any halfway decent brute force script will put you in the running for the random drawing... figuring out some good heuristics will be necessary to take the fastest script prize.</FONT></P>

<P><FONT SIZE=2>Garrett</FONT>
</P>

<P><FONT SIZE=2>--</FONT>
<BR><FONT SIZE=2>Garrett Goebel</FONT>
<BR><FONT SIZE=2>IS Development Specialist</FONT>
</P>

<P><FONT SIZE=2>ScriptPro&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Direct: 913.403.5261</FONT>
<BR><FONT SIZE=2>5828 Reeds Road&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Main: 913.384.1008</FONT>
<BR><FONT SIZE=2>Mission, KS 66202&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Fax: 913.384.2180</FONT>
<BR><FONT SIZE=2>www.scriptpro.com&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; garrett@scriptpro.com</FONT>
<BR><FONT SIZE=2>&nbsp;</FONT>
</P>

</BODY>
</HTML>