Surface area of an island

A forum for good logic/math puzzles.

Moderators: jestingrabbit, Moderators General, Prelates

Surface area of an island

Postby Qeauning » Wed Dec 26, 2007 1:40 am UTC

Lets say there live two dudes on an island (or two gals, or one dude one gal, idc really!). Anyway they live on this island but they don't get along very well so they decide that it would be fair to divide the island (which is a perfect circle) into two equal pieces. How will they do this using only a rope and a stick?

Question is, how to divide the islands surface area into two equal pieces with just this equipment (the radius of the island is known and it is r).

calculo.png
calculo.png (3.01 KiB) Viewed 2757 times
image lifted from brenok's post -jr

So to clarify, A should equal B / the green surface should equal the orange surface. The thing we would like to find is a relation between r and q...


Spoiler:
What I've got so far is
A = B
A = pi * r^2 - B
A = pi * r^2 - A
2A = pi * r^2
A = B = (pi * r^2) / 2 (which btw makes perfect sense, duh)
Qeauning
 
Posts: 5
Joined: Wed Dec 26, 2007 1:24 am UTC

Re: Surface area of an island

Postby btilly » Wed Dec 26, 2007 2:03 am UTC

Spoiler:
I'm assuming you can draw on the island fairly easily. Then this is just a ruler and compass problem because by using a fixed portion of the rope you get a compass, and placing the stick in the ground then stretching out the rope gives you a straight line. (Both people may need to cooperate to extend the line beyond a pair of points

So take 2 points on the coast. Use the usual ruler and compass construction to find the bisecting line. Draw that line. The island is now divided.
Some of us exist to find out what can and can't be done.

Others exist to hold the beer.
btilly
 
Posts: 1877
Joined: Tue Nov 06, 2007 7:08 pm UTC

Re: Surface area of an island

Postby Qeauning » Wed Dec 26, 2007 2:07 am UTC

btilly wrote:
Spoiler:
I'm assuming you can draw on the island fairly easily. Then this is just a ruler and compass problem because by using a fixed portion of the rope you get a compass, and placing the stick in the ground then stretching out the rope gives you a straight line. (Both people may need to cooperate to extend the line beyond a pair of points

So take 2 points on the coast. Use the usual ruler and compass construction to find the bisecting line. Draw that line. The island is now divided.


Yeah I guess that is a solution... but I was aiming for a relation between r and q. The story about the island is just for... to make it less boring :oops: :lol: .
Qeauning
 
Posts: 5
Joined: Wed Dec 26, 2007 1:24 am UTC

Re: Surface area of an island

Postby Ansain » Wed Dec 26, 2007 6:17 am UTC

Spoiler:
your initial work is right, but gets nowhere because you have 2 equations and 3 unknowns. (well actually the unknown q is what you are looking for, and it wasn't even included in the equations) anyways, all you need to solve it is an equation for the area of B in terms of r and q, something I don't want to do at 11pm, but I'll work on later.
Why put off till today what you could just as easily get done tomorrow?

I can mathematically prove that 1 equals 0!.

Parts a-x in my plan weren't that important anyways.
User avatar
Ansain
 
Posts: 207
Joined: Sun Apr 15, 2007 1:15 am UTC
Location: Here

Re: Surface area of an island

Postby Nimz » Wed Dec 26, 2007 6:55 am UTC

Spoiler:
For an analytic solution, write the equations of the circles in terms of q and r and find the points of intersection. Draw the line between those points (for reference, not for construction) and find the area of B on either side of the line. Set the sum of those areas equal to pi*r2/2. That's what my first approach would be, anyway.
I'm not going to worry about how they might come up with the correct distances right now, though. Or what they should do if the island is lumpy.
LOWA
User avatar
Nimz
 
Posts: 580
Joined: Thu Aug 02, 2007 9:49 am UTC
Location: the origin

Re: Surface area of an island

Postby BoomFrog » Wed Dec 26, 2007 7:08 am UTC

This is three equations and three unknowns. The only hard part is finding the equation that represents the area of B in terms of r and q. This really belongs in the math section not logic puzzles.
If your afraid of the terrorists winning then the terrorists win.

Silas wrote:Nobody who gets paid by the hour invents a cotton gin.
User avatar
BoomFrog
 
Posts: 1046
Joined: Mon Jan 15, 2007 5:59 am UTC
Location: Shanghai

Re: Surface area of an island

Postby skeptical scientist » Fri Dec 28, 2007 5:27 am UTC

Spoiler:
Let's call the centers of the two circles O and P, and the points where they intersect Q and R. Then the area of the region labeled B is easily given in terms of the angles s=<QOR and t=<QPR by r2(s-sin s)+q2(t-sin t), since we can think of it as a union of two wedges (the positive terms) minus the corresponding triangles (the negative terms).

Now s is twice one angle of a triangle with sides r, r, and q, so from the law of cosines we have q2=r2+r2-2r*r*cos (s/2), or s=2*cos-1 (1-q2/2r2).

Now that we know what s is, t is just pi-s/2, so t=pi-cos-1 (1-q2/2r2).

Substituting s and t and simplifying, we get the following for the area of B in terms of q and r:
r2(2*cos-1 (1-q2/2r2)-sin 2*cos-1 (1-q2/2r2))+q2(pi-cos-1 (1-q2/2r2)-q/r * sqrt (1-q2/4r2))

We want this to be pi*r2/2, so we want q/r to be equal to z, where z satisfies:

pi/2=(2*cos-1 (1-z2/2)-sin 2*cos-1 (1-z2/2))+z2(pi-cos-1 (1-z2/2)-z*sqrt(1-z2/4))

which, assuming I haven't made any mistakes, should be easy to solve numerically, and probably not possible to solve analytically.
I'm looking forward to the day when the SNES emulator on my computer works by emulating the elementary particles in an actual, physical box with Nintendo stamped on the side.

"With math, all things are possible." —Rebecca Watson
User avatar
skeptical scientist
closed-minded spiritualist
 
Posts: 5920
Joined: Tue Nov 28, 2006 6:09 am UTC
Location: Madison, Wisconsin

Re: Surface area of an island

Postby jestingrabbit » Sat Dec 29, 2007 3:29 am UTC

An equation that's a little neater, but in terms of an angle, not ratios of lengths,

Spoiler:
Using skeps definitions

4t*cos(t) - 2*sin(t) +pi = 0

Got it by adding the wedge areas and subtracting the area of the kite, plus a bit of trig.


Could have sworn I'd seen this one get solved analytically, but looking at that I'm of the firm belief that it can't be done.
ameretrifle wrote:Magic space feudalism is therefore a viable idea.
User avatar
jestingrabbit
 
Posts: 5186
Joined: Tue Nov 28, 2006 9:50 pm UTC
Location: Sydney

Re: Surface area of an island

Postby quintopia » Sun Dec 30, 2007 12:47 am UTC

BoomFrog wrote:This really belongs in the math section not logic puzzles.


Logic Puzzles subheader wrote:A forum for good logic/math puzzles.
User avatar
quintopia
 
Posts: 2790
Joined: Fri Nov 17, 2006 2:53 am UTC
Location: atlanta, ga

Re: Surface area of an island

Postby BattleMoose » Wed Jan 23, 2008 7:13 am UTC

An alternative solution.

Spoiler:
Assuming you can find the center of the island, which shouldnt be hard, you have rope and stick, measure out a piece of rope equal to 2r, have one person stand on the edge and the other to the other sideof the island untill the rope is taught, then the rope goes through the center and you can find the center as you could mark on the rope halfway. And I am sure there are other ways of find the center. Okay.

So, use two concentric circles to divide the area.

(1/2)*pi*r^2 = pi*q^2

q = r((1/2)^(1/2))

done
BattleMoose
 
Posts: 1185
Joined: Tue Nov 13, 2007 8:42 am UTC

Re: Surface area of an island

Postby jestingrabbit » Wed Jan 23, 2008 7:15 am UTC

@Battlemoose: if by done you mean that you've evaded the substance of the question, then yes, done.
ameretrifle wrote:Magic space feudalism is therefore a viable idea.
User avatar
jestingrabbit
 
Posts: 5186
Joined: Tue Nov 28, 2006 9:50 pm UTC
Location: Sydney

Re: Surface area of an island

Postby BattleMoose » Wed Jan 23, 2008 7:39 am UTC

Anyway they live on this island but they don't get along very well so they decide that it would be fair to divide the island (which is a perfect circle) into two equal pieces. How will they do this using only a rope and a stick?


I understand this to be the question, and that my solution satisfies this. Where is the problem or substance that I lack?
BattleMoose
 
Posts: 1185
Joined: Tue Nov 13, 2007 8:42 am UTC

Re: Surface area of an island

Postby jestingrabbit » Wed Jan 23, 2008 8:19 am UTC

viewtopic.php?p=454711#p454711

From that, I take it the problem wasn't to find a way to divide the area of a circle in two using a ruler and compass, but to find the relation between r and q using the diagram given.
ameretrifle wrote:Magic space feudalism is therefore a viable idea.
User avatar
jestingrabbit
 
Posts: 5186
Joined: Tue Nov 28, 2006 9:50 pm UTC
Location: Sydney

Re: Surface area of an island

Postby Nanan » Wed Jan 23, 2008 6:33 pm UTC

Spoiler:
Given a length of rope and stick a more practical solution via geometry would suffice. In reality q is a non significant value to the eqn.
Image
Nanan
 
Posts: 11
Joined: Wed Dec 19, 2007 5:51 pm UTC

Re: Surface area of an island

Postby skeptical scientist » Thu Jan 24, 2008 5:39 pm UTC

If the circles pass through each others midpoints, the area of the two regions will not be equal, Nanan.
I'm looking forward to the day when the SNES emulator on my computer works by emulating the elementary particles in an actual, physical box with Nintendo stamped on the side.

"With math, all things are possible." —Rebecca Watson
User avatar
skeptical scientist
closed-minded spiritualist
 
Posts: 5920
Joined: Tue Nov 28, 2006 6:09 am UTC
Location: Madison, Wisconsin

Re: Surface area of an island

Postby Macbi » Thu Jan 24, 2008 6:19 pm UTC

This puzzle was given to us in a maths lesson today, I got an equation in one variable for the length, but couldn't solve it. There doesn't seem to be a elegant solution.
    Indigo is a lie.
    Which idiot decided that websites can't go within 4cm of the edge of the screen?
    There should be a null word, for the question "Is anybody there?" and to see if microphones are on.
User avatar
Macbi
 
Posts: 941
Joined: Mon Apr 09, 2007 8:32 am UTC
Location: UKvia

Re: Surface area of an island

Postby mavman2k8 » Thu Jan 24, 2008 9:42 pm UTC

i'm not sure whether this is just nitpicky, but is there any reason the two people want the border to be circular ?

because if not, why dont they
Spoiler:
just fix one end of the rope at an arbitrary point of the shore, and then walk along the shore keeping the rope tight ... the point where they have slipped farthest down the rope and would have to "climb back up" they are exactly opposite of the starting point and have therefore found the perfect border.
mavman2k8
 
Posts: 5
Joined: Thu Jan 24, 2008 9:37 pm UTC

Re: Surface area of an island

Postby jestingrabbit » Fri Jan 25, 2008 1:14 am UTC

@mavman2k8: The two people want the border to be circular. If you have a bit of a read, you can see that the OP clarified that the story about the people and the island was just a sham to introduce the geometry problem.

@Macbi: The equation that Skep got, and the one that I got, both seem unsolvable using the standard analytic techniques.
ameretrifle wrote:Magic space feudalism is therefore a viable idea.
User avatar
jestingrabbit
 
Posts: 5186
Joined: Tue Nov 28, 2006 9:50 pm UTC
Location: Sydney

Re: Surface area of an island

Postby Macbi » Fri Jan 25, 2008 4:31 pm UTC

jestingrabbit wrote:@mavman2k8: The two people want the border to be circular. If you have a bit of a read, you can see that the OP clarified that the story about the people and the island was just a sham to introduce the geometry problem.

Our problem had a tied up goat eating half the grass in a circular field.

Also, how long is the radius? To, say, 3d.p.
    Indigo is a lie.
    Which idiot decided that websites can't go within 4cm of the edge of the screen?
    There should be a null word, for the question "Is anybody there?" and to see if microphones are on.
User avatar
Macbi
 
Posts: 941
Joined: Mon Apr 09, 2007 8:32 am UTC
Location: UKvia

Re: Surface area of an island

Postby jestingrabbit » Sat Jan 26, 2008 12:59 am UTC

Do your own homework man...

The equation

viewtopic.php?p=458029#p458029

is probably the cleanest you'll find, using the notation from skep's post above. You can pretty easily use newton's method, or just a simple binary search from there.
ameretrifle wrote:Magic space feudalism is therefore a viable idea.
User avatar
jestingrabbit
 
Posts: 5186
Joined: Tue Nov 28, 2006 9:50 pm UTC
Location: Sydney

Re: Surface area of an island

Postby Macbi » Sat Jan 26, 2008 10:17 am UTC

jestingrabbit wrote:Do your own homework man...

The equation

viewtopic.php?p=458029#p458029

is probably the cleanest you'll find, using the notation from skep's post above. You can pretty easily use newton's method, or just a simple binary search from there.

It's not homework.

I would have used that, but I can't follow which angle skeptical has called t. Which circle is the one with centre O?

Edit:
Spoiler:
t ~ 1.739737
    Indigo is a lie.
    Which idiot decided that websites can't go within 4cm of the edge of the screen?
    There should be a null word, for the question "Is anybody there?" and to see if microphones are on.
User avatar
Macbi
 
Posts: 941
Joined: Mon Apr 09, 2007 8:32 am UTC
Location: UKvia

Re: Surface area of an island

Postby jestingrabbit » Sat Jan 26, 2008 11:45 am UTC

O is the centre of the radius r circle according to my notebook. t is the magnitude of angle QPR.

Sorry for the homework accusation, but you did say that it came up in class and I just assumed. Again, my apologies.
ameretrifle wrote:Magic space feudalism is therefore a viable idea.
User avatar
jestingrabbit
 
Posts: 5186
Joined: Tue Nov 28, 2006 9:50 pm UTC
Location: Sydney

Re: Surface area of an island

Postby Macbi » Sat Jan 26, 2008 1:06 pm UTC

jestingrabbit wrote:Sorry for the homework accusation, but you did say that it came up in class and I just assumed. Again, my apologies.

No problem.

In that case the circle radius is:
Spoiler:
1.289854016

Which looks about right.
    Indigo is a lie.
    Which idiot decided that websites can't go within 4cm of the edge of the screen?
    There should be a null word, for the question "Is anybody there?" and to see if microphones are on.
User avatar
Macbi
 
Posts: 941
Joined: Mon Apr 09, 2007 8:32 am UTC
Location: UKvia

Re: Surface area of an island

Postby mattme » Sun Jan 27, 2008 12:10 am UTC

The halves will each have area pi r^2 / 2.
Spoiler:
First find the centre of the island.
- construct a right angle at the circumference (shore). Using the converse of Thales' theorem extending the lines from the right angle gives us two points opposite on the island (ie. a diameter). The centre is half way across.

At centre of the island, construct a right angle. Extend the lines to meet the shore. These two radii have length r. By Pythagoras' theorem the length between them is r sqrt(2). Half that length.

Option 1) Draw a circle radius r sqrt(2) in the middle of the island

We divided the island into a smaller circle at centre, and a surrounding ring. One guy now has all the beach, and the other guy the middle of the island..
mattme
 
Posts: 27
Joined: Sun Jun 10, 2007 3:17 pm UTC
Location: Cambridge, UK

Area of circles

Postby brenok » Fri Nov 11, 2011 1:41 pm UTC

It isn't exactly a puzzle, but I though it's a interesting problem:

Given a black circunference; and a red circunference, which center is a point of the black, represented in green; find the ratio between the red and black diameter, so that the yellow area is half of the total area of black circle.

Image:
Image
brenok
Needs Directions
 
Posts: 185
Joined: Mon Oct 17, 2011 5:35 pm UTC
Location: Brazil

Re: Area of circles

Postby Macbi » Fri Nov 11, 2011 3:26 pm UTC

We had a thread on this a while back...

Here it is!

EDIT: Also, I was being a total n00b in that thread. :oops:
    Indigo is a lie.
    Which idiot decided that websites can't go within 4cm of the edge of the screen?
    There should be a null word, for the question "Is anybody there?" and to see if microphones are on.
User avatar
Macbi
 
Posts: 941
Joined: Mon Apr 09, 2007 8:32 am UTC
Location: UKvia

Re: Area of circles

Postby jestingrabbit » Sat Nov 12, 2011 2:12 am UTC

You weren't nearly as noobish as mattme and battlemoose. Anyway, I'm gonna try a merge so that we have a working diagram in the thread.
ameretrifle wrote:Magic space feudalism is therefore a viable idea.
User avatar
jestingrabbit
 
Posts: 5186
Joined: Tue Nov 28, 2006 9:50 pm UTC
Location: Sydney


Return to Logic Puzzles

Who is online

Users browsing this forum: No registered users and 3 guests