document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=7008>Question 7008</A>: <I><SPAN STYLE=\"word-break: break-all;\"> A farmer buys 100 animals at a cost a total of $100.  He buys hens for $0.50, pigs for $2.00, and sheep for $10.00 each.  How many does he buy of each. <BR>\n" );
document.write( "     We have not been able to put a formula together.  We have tried mutilple unknowns etc.  But nothing works.  Could you possible help us with some hint at what formula that might helps us over the hump.  Thank you in advance.  <BR>\n" );
document.write( "                         The Lost Pre-Math Children of Tigrett in Jackson,Tn. <BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #3842 by </B><A HREF=/tutors/aboutme.mpl?userid=khwang><B>khwang(438)</B></A><img src=\"/images/stars/stars-10.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=khwang><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=3842\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\">  A farmer buys 100 animals at a cost a total of $100. He buys hens for $0.50, <BR>\n" );
document.write( "pigs for $2.00, and sheep for $10.00 each.\r<BR>\n" );
document.write( "\n" );
document.write( " First of all, don't feel too bad because you could not solve it.\r<BR>\n" );
document.write( "\n" );
document.write( " Sol: Let x: # of hens, y: # of pigs, z = # of sheeps<BR>\n" );
document.write( "      x + y + z =100 ...(1)<BR>\n" );
document.write( "      0.5x + 2y + 10z = 100 ...Convert it to [No decimals ]<BR>\n" );
document.write( "      x + 4y + 20 z = 200 ...(2) \r<BR>\n" );
document.write( "\n" );
document.write( "  This is a system of linear equations in 3 variables, while only two equations <BR>\n" );
document.write( "  of constraints are given. According to linear algebra, there are infinitely many solutions generally. (the solution space is a line)\r<BR>\n" );
document.write( "\n" );
document.write( " But, since x,y and z here are non-negative integers, so the possible <BR>\n" );
document.write( " solutions must be finite (or no solutions. Note: 0 <= x,y,z <= 100 from eq. (1)\r<BR>\n" );
document.write( "\n" );
document.write( " Fortunately, you don't have to try all those 101 triples of possible solutions<BR>\n" );
document.write( " and so you would not be crazy.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "  Now let's begin to look for nnenegative integer solutions for (1) and (2).\r<BR>\n" );
document.write( "\n" );
document.write( "  Focus on the variable z (with the largest coefficient 10) , <BR>\n" );
document.write( "  By 0 <= 10 z <= 100,we see that 0 <= z <= 9 (cannot be 10,why ?)<BR>\n" );
document.write( "  <BR>\n" );
document.write( "  And, from (2) -(1), we get<BR>\n" );
document.write( "  3y + 19 z = 100<BR>\n" );
document.write( "  Thus, we have 3 y = 100 - 19z ...(3)<BR>\n" );
document.write( "  So, 0 <= z <=5\r<BR>\n" );
document.write( "\n" );
document.write( " Begin to try:\r<BR>\n" );
document.write( "\n" );
document.write( " Try z = 0 , 3 y = 100<BR>\n" );
document.write( "            we get y = 100/3. No,illegal\r<BR>\n" );
document.write( "\n" );
document.write( " Try z = 1, 3 y = 81<BR>\n" );
document.write( "            So, y = 27, x = 72. Positive integers, OK \r<BR>\n" );
document.write( "\n" );
document.write( " Try z = 2, 3 y = 100 - 38 = 62. No,illegal<BR>\n" );
document.write( " <BR>\n" );
document.write( " Try z = 3, 3 y = 100 - 57 = 43. No,illegal  <BR>\n" );
document.write( " <BR>\n" );
document.write( " Try z = 4, 3 y = 100 - 76 = 24. <BR>\n" );
document.write( "            So, y = 8, and x = 100 - y - z = 100 - 12 = 88. (OK)<BR>\n" );
document.write( " <BR>\n" );
document.write( " Try z = 5, 3 y = 100 - 95 = 5. No,illegal  \r<BR>\n" );
document.write( "\n" );
document.write( " Therefore, we obtain two sets of integer solutions (72,27,1) and (88, 8, 4).\r<BR>\n" );
document.write( "\n" );
document.write( " By the way, if you could not get equation as 3y + 19 z = 100, and so the  <BR>\n" );
document.write( " restriction 0 <= z <= 5.<BR>\n" );
document.write( " Then,you may have to exhaust trying all z from 0 to 9. <BR>\n" );
document.write( " Anyway,be smart to have some basic feeling about integers, then you can solve <BR>\n" );
document.write( " this question faster.\r<BR>\n" );
document.write( "\n" );
document.write( "  If you have learned something related to linear algebra,then after you get<BR>\n" );
document.write( "  one set of solution ,say (72, 27, 1)\r<BR>\n" );
document.write( "\n" );
document.write( " Then, use the following prametric equations concerning determinant:<BR>\n" );
document.write( "  x -72    y -27    z -1<BR>\n" );
document.write( "  ------ = ----- = -----  = t,<BR>\n" );
document.write( "   16       -19     3  \r<BR>\n" );
document.write( "\n" );
document.write( " Or equivalently :<BR>\n" );
document.write( "  x = 72 + 16 t,<BR>\n" );
document.write( "  y = 27 - 19 t,<BR>\n" );
document.write( "  z = 1 + 3 t.<BR>\n" );
document.write( " Since, 0 <= z <= 9, we have  0 <= t <= 2<BR>\n" );
document.write( "  Also,note that y = 27 - 19 t >= 0, so 0 <= t <= 1.<BR>\n" );
document.write( "  Try  t = 1, x = 88, y = 8, z = 4.  (OK.. and no more solutions)\r<BR>\n" );
document.write( "\n" );
document.write( " Kenny<BR>\n" );
document.write( " <BR>\n" );
document.write( " \r<BR>\n" );
document.write( "\n" );
document.write( "  <BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );