Wednesday, 20 January 2016

mathematics - The grazing cows of Sir Isaac Newton


Sir Isaac Newton's book "Arithmetica Universalis" contains the following famous puzzle:



In 4 weeks, 12 cows graze bare 313 acres of pasture land, and in 9 weeks, 21 cows graze bare 10 acres of pasture land. Accounting for the uniform growth rate of grass and assuming equal quantities of grass per acre when the pastures are put into use, how many cows will it take to graze bare 24 acres of pasture land in a period of 18 weeks?



Nowadays, some routine knowledge of highschool algebra suffices to find the answer to Sir Isaac's puzzle: It will take 36 cows.


This puzzle asks you to develop the general solution for general grazing cow puzzles of this type:



Sir Isaac Newton's generalized puzzle: Assume that




  • it takes c1 cows to graze bare a1 acres of pasture in w1 weeks;

  • it takes c2 cows to graze bare a2 acres of pasture in w2 weeks;

  • it takes c3 cows to graze bare a3 acres of pasture in w3 weeks.


What simple algebraic relation does there exist between the nine quantities c1,c2,c3 and a1,a2,a3 and w1,w2,w3?



The answer can either be given as an ugly equation (by plodding and laborious work), or in terms of a simple and elegant determinant (by mathematical insight).



Answer



First things first: we will declare some constants:




  • COW_GRASS_PER_WEEK= quantity of grass eaten by a cow in one week

  • ACRE_GRASS_PER_WEEK= quantity of grass that grows in one acre in one week

  • INITIAL_GRASS_PER_ACRE= initial quantity of grass per acre


We will call them respectively CGW, AGW and IGA.


The variables are going to be the same as in the question: c1,c2,c3 for the number of cow, a1,a2,a3 for the number of acres and w1,w2,w3 for the number of weeks.


To resolve the example problem we have:



  • c1=12, a1=103,w1=4

  • c2=21, a2=10, w2=9


  • c3=X, a3=24, w3=18


We want the amount of grass eaten by the cows to be the same as the amount of grass that grew in a fixed time period plus the initial amount, so that we have the generalized equation:


cwCGW=awAGW+aIGA


In our case:



  • 124CGW=1034AGW+103IGA,

  • 219CGW=109AGW+10IGA and

  • X18CGW=2418AGW+24IGA



which leads us to CGW=109AGW and IGA=12AGW. After substituting we get 20XAGW=720AGW, which finally implies the answer X=36.




Now how can we generalize this? Here is where matrices come into play! We have 3 equations and 3 variables of the form: ciwiCGW=aiwiAGW+aiIGA respectively aiwiAGW+aiIGAciwiCGW=0. The resulting linear equation system has the following coefficient matrix: [a1w1a1c1w1a2w2a2c2w2a3w3a3c3w3].
If the determinant of this matrix was nonzero, then the matrix would be invertible and we would have a unique solution for CGW, AGW, and IGA. But the solution isn't unique, as we may scale all three values by the same factor.


Consequently, the determinant must be zero, and we get the condition



D = a2a3w1w3c1+a1a2w2w3c3+a1a3w1w2c2a1a2w1w3c3a1a3w2w3c2a2a3w1w2c1 = 0



As this equation is linear in each of the nine values c1,c2,c3 and a1,a2,a3 and w1,w2,w3, it easily allows to compute any of these nine values from the other eight values.


No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...