Brain Teasers ? or 50 Years On........... ?
Posted by: Don Atkinson on 02 June 2015
50 Years on…….
50 years ago, I was doing what many 18 year olds are doing this week and over the next few weeks……………….their A-Levels.
Mine were Pure Maths; Applied Maths; Physics and Chemistry. We also had a new subject called The Use of English.
About 10 years ago I started a few “Brain Teaser” threads on this forum. One or two people complained that many of the so-called Brain Teasers were no more than A-Level maths dressed up. That was true of a few teasers, but most were real teasers, especially the ones like “The Ladder” posted by Bam and also the one about the maximum number of 1cm diameter spheres that can be packed into a 10x5x5 cm box.
Any way, never mind Brains or Teasers, I guess one or two other Forumites are also looking back 50 years and would be delighted to tease their brains with calculus, probability, spherical geometry, geometric progressions, Newton’s Laws of Motion ……………………….no ? Then probably best if you drink your weekly 21 units tonight and wake up in the Music Room tomorrow to recover from the nightmare !
First one to follow shortly, and please, please add your own favourites !!
TETHERED GOAT
Near a small town in Wiltshire with a big church, the Ex MD of a premium Hifi manufacturer named Paul supplements his meagre retirement pension with part-time farming. Paul owns a circular field of grass of 100m radius and he also owns a very hungry goat from which he derives milk for cheese. Paul wishes to tie the goat to a post on the circumference of the field and wants to manage the growth of the grass so the goat doesn't decimate it too quickly. He therefore decides to use just enough rope so that the goat can only eat 50% of the grass.
What must the length of the rope be? Assume the distance between the jaws of the goat and the point of attachment of the rope is insignificant.
Hi Simon,
I posted a different one to the one I had in mind, simply because it was easy to produce and doesn't need a diagram.
It looks simple enough........................
Don, indeed not too taxing.. Or I have missed the point...
A = ∏r² where r = 100m
therefore new radius for 50% of A
nr = √(A/(2∏ ))
then
nr = 10 √ 50 m or approx 70.71m
now I wonder who the goat might be.....
TETHERED GOAT
Near a small town in Wiltshire with a big church, the Ex MD of a premium Hifi manufacturer named Paul supplements his meagre retirement pension with part-time farming. Paul owns a circular field of grass of 100m radius and he also owns a very hungry goat from which he derives milk for cheese. Paul wishes to tie the goat to a post on the circumference of the field and wants to manage the growth of the grass so the goat doesn't decimate it too quickly. He therefore decides to use just enough rope so that the goat can only eat 50% of the grass.
What must the length of the rope be? Assume the distance between the jaws of the goat and the point of attachment of the rope is insignificant.
The whole thing fails as goats are browsers not grazers!
Don, indeed not too taxing.. Or I have missed the point...
A = ∏r² where r = 100m
therefore new radius for 50% of A
nr = √(A/(2∏ ))
then
nr = 10 √ 50 m or approx 70.71m
Ah, Simon,
The goat is tethered to a post on the circumference (ie perimeter) of the field. The area over which the goat can graze will be limited by the length of rope (forming an arc) and part of the perimeter fence. The goat must be limited to only eat half the field of grass.
Hope this helps to make the question a little bit clearer ?
TETHERED GOAT
Near a small town in Wiltshire with a big church, the Ex MD of a premium Hifi manufacturer named Paul supplements his meagre retirement pension with part-time farming. Paul owns a circular field of grass of 100m radius and he also owns a very hungry goat from which he derives milk for cheese. Paul wishes to tie the goat to a post on the circumference of the field and wants to manage the growth of the grass so the goat doesn't decimate it too quickly. He therefore decides to use just enough rope so that the goat can only eat 50% of the grass.
What must the length of the rope be? Assume the distance between the jaws of the goat and the point of attachment of the rope is insignificant.
The whole thing fails as goats are browsers not grazers!
Ahh clearer and more taxing.. Let me ponder..
TETHERED GOAT
Near a small town in Wiltshire with a big church, the Ex MD of a premium Hifi manufacturer named Paul supplements his meagre retirement pension with part-time farming. Paul owns a circular field of grass of 100m radius and he also owns a very hungry goat from which he derives milk for cheese. Paul wishes to tie the goat to a post on the circumference of the field and wants to manage the growth of the grass so the goat doesn't decimate it too quickly. He therefore decides to use just enough rope so that the goat can only eat 50% of the grass.
What must the length of the rope be? Assume the distance between the jaws of the goat and the point of attachment of the rope is insignificant.
The whole thing fails as goats are browsers not grazers!
........ and if you've ever reared goats you would know that rope is on the menu.
TETHERED GOAT
Near a small town in Wiltshire with a big church, the Ex MD of a premium Hifi manufacturer named Paul supplements his meagre retirement pension with part-time farming. Paul owns a circular field of grass of 100m radius and he also owns a very hungry goat from which he derives milk for cheese. Paul wishes to tie the goat to a post on the circumference of the field and wants to manage the growth of the grass so the goat doesn't decimate it too quickly. He therefore decides to use just enough rope so that the goat can only eat 50% of the grass.
What must the length of the rope be? Assume the distance between the jaws of the goat and the point of attachment of the rope is insignificant.
The whole thing fails as goats are browsers not grazers!
........ and if you've ever reared goats you would know that rope is on the menu.
made me smile Mike !
Don, I gave up last night.. I know I have to think about areas of intersecting circles, but this one is fiendish.
Before I forget...........the circumference of an ellipse "c"................to save you looking it up in wikipedia
C = 2Пa [1 – (1/2)^2(e^2) – (1.3/2.4)^2((e^4)/3) – (1.3.5/2.4.6)^2((e^6)/5) …..]
a = semi-mjor axis
e = eccentricity
..........so can we get a bigger lorry park ?
Are you expecting a proof that zero eccentricity is a local minimum (an ellipse with small eccentricity has a larger length to volume ratio than a circle) or a global minimum (an ellipse of any non zero eccentricity has a larger length to volume ratio)?
Don
Love the goat problem.
It looks like it should be simple.....but if it is, I'm missing something ?
I ended up with a horrible implicit relationship involving arcsines and r squared. It might be possible to formulate a quadratic..but I tried the lazy route of trial & error !
I ended up with a rope length pretty close to 130 metres.
Please put me out of my misery and tell me there is an easy solution !
Regards,
Peter
ps - Any further thoughts on the tiddlywinks ?
Simon, Peter, anybody else who is trying,
Apologies for not posting earlier, but i've been working late and Mrs D is away in Canada so I't always a bit late at night that I get to look in here and only for a short while !!
Yes, this goat thing looks simple, doesn't it !
I blame Simon He asked for "today's" puzzle and this was the easiest one that I had to hand (from a ready-to-post point of view !)
I still keep running winky's "more than two squares" across my mind...........
Don, put us out of our misery.. how do you solve the tethered goat puzzle?
Don, put us out of our misery.. how do you solve the tethered goat puzzle?
Use an electric fence across the diameter rather than using a rope!
Actually that probably won't work, knowing goats they'd just jump over it.
Well Don
Congratulations for keeping us all on tenterhooks !!
I have been thinking about the problem a little more - but sadly am not really any nearer the right answer. I am 100% confident that the rope length lies between 100 metres and 100 * SQRT 2 metres. Just need to tie it down a little better.
As a first approximation I get SQRT (100^2 + 50^2) which is 111 metres.
I am pretty sure my first approach would work (ie determining the area of a sector + 2 segments) - but I clearly made an error somewhere in my calculations. And in any case having to use an iterative method is pretty close to cheating ! A desperate man clutching at straws.
I look forward to finding out what I have overlooked.
Regards,
Peter
Well Don
Congratulations for keeping us all on tenterhooks !!
I have been thinking about the problem a little more - but sadly am not really any nearer the right answer. I am 100% confident that the rope length lies between 100 metres and 100 * SQRT 2 metres. Just need to tie it down a little better.
As a first approximation I get SQRT (100^2 + 50^2) which is 111 metres.
I am pretty sure my first approach would work (ie determining the area of a sector + 2 segments) - but I clearly made an error somewhere in my calculations. And in any case having to use an iterative method is pretty close to cheating ! A desperate man clutching at straws.
I look forward to finding out what I have overlooked.
Regards,
Peter
Peter, Simon,
There is no unique solution, ie no directly solvable formula such as y = ax + b
You look at the geometry of intersecting circles and derive an equality, make a stab at the solution, then a series of iterations to get a progressively more accurate answer.
I'll dig out my solution, for tomorrow, if possible...................unless you get there first !
Don, put us out of our misery.. how do you solve the tethered goat puzzle?
Use an electric fence across the diameter rather than using a rope!
Actually that probably won't work, knowing goats they'd just jump over it.
Sell the goat to the Ja Curry Goat Cook-House & buy a grass cutter
Well Don
Congratulations for keeping us all on tenterhooks !!
I have been thinking about the problem a little more - but sadly am not really any nearer the right answer. I am 100% confident that the rope length lies between 100 metres and 100 * SQRT 2 metres. Just need to tie it down a little better.
As a first approximation I get SQRT (100^2 + 50^2) which is 111 metres.
I am pretty sure my first approach would work (ie determining the area of a sector + 2 segments) - but I clearly made an error somewhere in my calculations. And in any case having to use an iterative method is pretty close to cheating ! A desperate man clutching at straws.
I look forward to finding out what I have overlooked.
Regards,
Peter
Peter, Simon,
There is no unique solution, ie no directly solvable formula such as y = ax + b
You look at the geometry of intersecting circles and derive an equality, make a stab at the solution, then a series of iterations to get a progressively more accurate answer.
I'll dig out my solution, for tomorrow, if possible...................unless you get there first !
On re-reading this post, I feel I need to clarify things.
There is an equation, (derived through geometry)
It can be expressed in a number of different ways.
It contains only one unknown.
That unknown is "L" ie the length of the rope.
The equation can't be manipulated to make "L" the identity.
The only way to solve the equation is by iteration
ie you "guess" a value of L
put it into the equation and evaluate the result
If the result is Zero, you have found the correct value of L
If not, then try a better guess at L depending on whether the first output was > 0 or <0
Keep on trying better guesses until you have enough decimals to satisfy your mind
[its an "L" of a process ]
The answer to the equation is 1.15 and a lot more decimals
Multiply !by 100 and you have 115m (plus as many decimals as you are prepared to iterate - I think I stopped at eight decimals)
I used Excel to help with the iterations, but its a manual iteration process.
Once we have sorted out the equation, i'll provide a copy of my spreadsheet to anyone who requests it.
Hopefully, somebody will then produce an automatic (goal-seeker ?) version of the spreadsheet.
Hope this helps and inspires a solution.
Cheers
Don
Don
Thanks for partially putting me out of my misery !
I had another look at my equation set and realised I had made a silly mistake (confusing my thetas and 2 thetas !). Bottom line is that when I re-run my numbers I get a rope length of 115.9 metres. So I probably still haven't got it right.
Congratulations on a great question that really had me racking my brain to remember: Area of sector; area of segment; relationship for Sin 2x.
That said, it would have been a hell of a lot easier if you had tethered the goat in the centre of the field !
Regards,
Peter
Don
Thanks for partially putting me out of my misery !
I had another look at my equation set and realised I had made a silly mistake (confusing my thetas and 2 thetas !). Bottom line is that when I re-run my numbers I get a rope length of 115.9 metres. So I probably still haven't got it right.
Congratulations on a great question that really had me racking my brain to remember: Area of sector; area of segment; relationship for Sin 2x.
That said, it would have been a hell of a lot easier if you had tethered the goat in the centre of the field !
Regards,
Peter
Hi Peter, & Simon
Peter, your 115.9m is probably correct. I'm at work at present so don't have my answer to hand. My recollection is that the next decimals gave 1.1587 or 1.1578 so your "rounding off" to 1.159 looks good to me.
The equation, in whichever form you see it, doesn't look pretty. Its only the initial concept that looks pretty, such is life !
Perhaps you would like to share your equation with Simon and help put him out of his misery
I think I have 'found' my formula that I will need to goal seek on excel. One for later...
Don, this teaser was too much like real work......
Simon
Well Don
Congratulations for keeping us all on tenterhooks !!
I have been thinking about the problem a little more - but sadly am not really any nearer the right answer. I am 100% confident that the rope length lies between 100 metres and 100 * SQRT 2 metres. Just need to tie it down a little better.
As a first approximation I get SQRT (100^2 + 50^2) which is 111 metres.
I am pretty sure my first approach would work (ie determining the area of a sector + 2 segments) - but I clearly made an error somewhere in my calculations. And in any case having to use an iterative method is pretty close to cheating ! A desperate man clutching at straws.
I look forward to finding out what I have overlooked.
Regards,
Peter
Peter, Simon,
There is no unique solution, ie no directly solvable formula such as y = ax + b
You look at the geometry of intersecting circles and derive an equality, make a stab at the solution, then a series of iterations to get a progressively more accurate answer.
I'll dig out my solution, for tomorrow, if possible...................unless you get there first !
On re-reading this post, I feel I need to clarify things.
There is an equation, (derived through geometry)
It can be expressed in a number of different ways.
It contains only one unknown.
That unknown is "L" ie the length of the rope.
The equation can't be manipulated to make "L" the identity.
The only way to solve the equation is by iteration
ie you "guess" a value of L
put it into the equation and evaluate the result
If the result is Zero, you have found the correct value of L
If not, then try a better guess at L depending on whether the first output was > 0 or <0
Keep on trying better guesses until you have enough decimals to satisfy your mind
[its an "L" of a process ]
The answer to the equation is 1.15 and a lot more decimals
Multiply !by 100 and you have 115m (plus as many decimals as you are prepared to iterate - I think I stopped at eight decimals)
I used Excel to help with the iterations, but its a manual iteration process.
Once we have sorted out the equation, i'll provide a copy of my spreadsheet to anyone who requests it.
Hopefully, somebody will then produce an automatic (goal-seeker ?) version of the spreadsheet.
Hope this helps and inspires a solution.
Cheers
Don
Don, one answer to this is a process called simulated annealing. I don't have time at present to properly describe it, but it's one of the techniques in 'Press et al, "Numerical Recipes" '.
There are other solutions available, such as forming a quadratic or polynomial* and solving for the roots - there'll be at least a real and an imaginary root.
* I think it'll be quadratic, but it could end up being polynomial, I haven't worked it out due to time constraint. If it's quadratic I'd recommend Newton's method, if it's a polynomial I'd recommend a downhill simplex to obtain the solution.
Don
Thanks for getting back. I plotted out the area as a function of L/100 and it shows the correct behaviour (ie area ratio = 0 @ L=0: area ratio = 1 @ L=200)
I would share my workings.....but the goat eat my homework !!
Actually I worked out the area by taking the sum of a central sector area + area of 2 segments either side. If the angle subtended by the segment is Theta and Radius of field (r) = 100 metres then I get the following:
Area of each segment: 1/2 * r^2 (Theta - Sin Theta)
Area of sector = L^2 * (Pi - Theta) / 2
Total area accessible to the goat =( 2 * segment area ) + 1 * (sector area)
The slight complication is working out Sin Theta. This requires the relationship for the sine of 2 half angles: Sin Theta = 2*Sin (Theta/2) * Cos (Theta/2)
From the diagram (which you will have to visualise !) : Sin (Theta/2) = L/2r and you can work out Cos (Theta/2) from [sin ^ 2 + cos ^ 2 =1]
Theta = 2 * Arcsin (L/2r)
Then its just a case of trying different values of L until you get the areas equal.
Apologies that I don't trust myself enough to try and post a diagram. I know it would make my workings a little easier to follow.
Good luck Simon with seeking your goal.
Regards,
Peter
Don,
I forgot to mention, in general, spreadsheets are fundamentally flawed for doing many types of mathematical calculations as they use accountancy maths rather than mathematical maths (there are a few specialist exceptions to this, but Excel isn't one of those exceptions!).
Problems
They force all calculations to be stateless (for instance, as you found, they have no way to implement appropriate control of iteration).
They don't handle unknown values correctly.
Despite using IEEE floating point values for numeric processing they don't handle the following values correctly:
NAN (Not a Number)
INF (Infinity)
IND (Indeterminate)
The lack appropriate control of bounding limits
They lack proper error handling