wu :: forums
« wu :: forums - reversing a needle in a plane »

Welcome, Guest. Please Login or Register.
Dec 23rd, 2024, 8:02am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   hard
(Moderators: Grimbal, Icarus, SMQ, william wu, Eigenray, ThudnBlunder, towr)
   reversing a needle in a plane
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: reversing a needle in a plane  (Read 1678 times)
JocK
Uberpuzzler
*****






   


Gender: male
Posts: 877
reversing a needle in a plane  
« on: Jul 22nd, 2004, 10:43am »
Quote Quote Modify Modify

What area do you need to turn round a needle of unit length that is restricted to move in a plane?
 
Of course one can turn this needle inside an area of size  0.785398 (a circular disk with unit diameter). A smaller area (0.577350) is obtained when selecting an equilateral triangle of unit height. Who comes up with a still smaller area? What is the smallest area possible? What shape does this area take?
 
JocK
IP Logged

solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.

xy - y = x5 - y4 - y3 = 20; x>0, y>0.
Jack Huizenga
Guest

Email

Re: reversing a needle in a plane  
« Reply #1 on: Jul 22nd, 2004, 11:06am »
Quote Quote Modify Modify Remove Remove

There is no smallest possible area.  That is, given any epsilon>0, there exists a shape with area<epsilon in which a unit needle can be reversed.  The shapes which prove this are the deltoid (a sort of pointy concave triangle), star shaped 5-oid (a pointy concave 5-pointed star), a star shaped 7-oid, etc.  This is known as the Kakeya Needle problem.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: reversing a needle in a plane  
« Reply #2 on: Jul 22nd, 2004, 11:33am »
Quote Quote Modify Modify

here's a link for the interested:
http://mathworld.wolfram.com/KakeyaNeedleProblem.html
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
JocK
Uberpuzzler
*****






   


Gender: male
Posts: 877
Re: reversing a needle in a plane  
« Reply #3 on: Jul 22nd, 2004, 12:03pm »
Quote Quote Modify Modify

on Jul 22nd, 2004, 11:06am, Jack Huizenga wrote:
<..>  The shapes which prove this are the deltoid (a sort of pointy concave triangle), star shaped 5-oid (a pointy concave 5-pointed star), a star shaped 7-oid, etc.  <..>
Can you demonstrate that a set of star-shaped (2n+1)-oids exists in which a unit needle can be reversed, and that have areas that approach zero for n[mapsto][infty] ?
 
 
« Last Edit: Jul 22nd, 2004, 12:04pm by JocK » IP Logged

solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.

xy - y = x5 - y4 - y3 = 20; x>0, y>0.
Jack Huizenga
Guest

Email

Re: reversing a needle in a plane  
« Reply #4 on: Jul 22nd, 2004, 1:13pm »
Quote Quote Modify Modify Remove Remove

It's a lot harder to prove that the shapes actually work then to just think about the problem and justify it in your head.  If you make an odd number of spikes about the origin, each of almost unit length and very thin, you can shift the needle from one spike to one of the two opposite spikes using very little area; this rotates the needle by an angle of 2 pi/n, where n is the number of spikes.
IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: reversing a needle in a plane  
« Reply #5 on: Jul 22nd, 2004, 4:57pm »
Quote Quote Modify Modify

Yes, but as the spikes become thinner, they increase in number, so it is not clear if the area tends to zero.
IP Logged
Speaker
Uberpuzzler
*****





   


Gender: male
Posts: 1118
Re: reversing a needle in a plane  
« Reply #6 on: Jul 22nd, 2004, 5:31pm »
Quote Quote Modify Modify

Just a little not math input.  
 
I can picture the circular area, where the needle spins around its middle.  
 
I can picture the triangle area, where the needle falls over, then goes up then finally is reversed.
 
With all the polygons (five pointed etc.) does the needle move back and forth between points? Like a car doing a three point turn. Back and forth. If this is the case, then the more points you have, it seems the space comes closer to forming the original circle. So, you must start gaining space after the triangle.  
 
Just my two cents.
IP Logged

They that can give up essential liberty to obtain a little temporary safety deserve neither liberty nor safety. <Ben Franklin>
Jack Huizenga
Guest

Email

Re: reversing a needle in a plane  
« Reply #7 on: Jul 22nd, 2004, 10:32pm »
Quote Quote Modify Modify Remove Remove

Yes, the needle moves like in a 3-point turn.  But you don't gain extra space when doing this if you define the n-oid properly.
IP Logged
Speaker
Uberpuzzler
*****





   


Gender: male
Posts: 1118
Re: reversing a needle in a plane  
« Reply #8 on: Jul 22nd, 2004, 10:36pm »
Quote Quote Modify Modify

So, it would look like a spiral staircase, but sort of squished over. So, it would be reversed, but not in its original space. Or, can you get it back to the original space?  
 
Or, maybe like a boat backing out of a berth, then swinging its bow around in an arc, while its back stays put. Like the "Y" in the New York Mets logo?
 
Or, maybe backing around in a big U. Would changing the radius of the U change the area?
« Last Edit: Jul 22nd, 2004, 10:48pm by Speaker » IP Logged

They that can give up essential liberty to obtain a little temporary safety deserve neither liberty nor safety. <Ben Franklin>
Barukh
Uberpuzzler
*****






   


Gender: male
Posts: 2276
Re: reversing a needle in a plane  
« Reply #9 on: Jul 23rd, 2004, 12:01am »
Quote Quote Modify Modify

When I was yet a guest here, I posted that question on apparently unrelated thread (reply #18 ) – just to show what Besikovitch has done.
 
There is plenty of material about this problem on the web, with various generalizations, almost all rather technical. A good one is Terry Tao’s webpage. There is also an interactive guide to Besikovitch’s construction.
 
IP Logged
JocK
Uberpuzzler
*****






   


Gender: male
Posts: 877
Re: reversing a needle in a plane  
« Reply #10 on: Jul 23rd, 2004, 2:21am »
Quote Quote Modify Modify

Can you specify the kite-type shape with top angle 2[pi]/(2n+1) (n = 1, 2, 3, ...) which, when added together into a (2n+1)-pointed star, allows a unit needle to be reversed?  
 
(see attachment for the case n=2)
 
Does the area A[subn] of such an individual 'kite' satisfy lim n[mapsto][infty] (2n+1)A[subn] = 0 ? Is it necessary that the 'kite' has a convex shape? Would a 'kite' with straight edges do the job?
 
JCoolCK
IP Logged

solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.

xy - y = x5 - y4 - y3 = 20; x>0, y>0.
JocK
Uberpuzzler
*****






   


Gender: male
Posts: 877
Re: reversing a needle in a plane   kakeya5.JPG
« Reply #11 on: Jul 23rd, 2004, 2:29am »
Quote Quote Modify Modify

and the attachment...
 
(the red, blue and green line-segments indicate subsequent needle positions)
« Last Edit: Jul 23rd, 2004, 11:38am by JocK » IP Logged


solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.

xy - y = x5 - y4 - y3 = 20; x>0, y>0.
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: reversing a needle in a plane  
« Reply #12 on: Jul 23rd, 2004, 4:07am »
Quote Quote Modify Modify

This reminds me of the sofa in a corridor problem.
 
You live at the end of a long, 1m wide corridor that turns with a 90° angle.  You want to buy a sofa, but you will have to carry it around the corner.  So you wonder what is the maximum area the sofa can have (the shape is free) and still be able to pass the corner?
For instance, a 1/2 disk with radius 1m would be fine.  But not optimal.
 
Note: the problem is completely 2D.  There is no tilting of the sofa.
 
Here also, you end up with funny clever shapes.
« Last Edit: Jul 23rd, 2004, 4:08am by Grimbal » IP Logged
JocK
Uberpuzzler
*****






   


Gender: male
Posts: 877
Re: reversing a needle in a plane  
« Reply #13 on: Jul 23rd, 2004, 4:59am »
Quote Quote Modify Modify

on Jul 23rd, 2004, 4:07am, Grimbal wrote:
This reminds me of the sofa in a corridor problem.
Indeed..  but in this case, given the 'sofa' (okay, for simplicity a very simple and perhaps less comfortable sofa! Smiley), one needs to determine the smallest corridor...
IP Logged

solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.

xy - y = x5 - y4 - y3 = 20; x>0, y>0.
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: reversing a needle in a plane  
« Reply #14 on: Jul 23rd, 2004, 1:44pm »
Quote Quote Modify Modify

No, no, it is the same, just inside out.  The sofa is outside and the corridor is inside.
IP Logged
Eigenray
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 1948
Re: reversing a needle in a plane  
« Reply #15 on: Jul 23rd, 2004, 2:27pm »
Quote Quote Modify Modify

Regarding Besicovitch's construction (shown in the interactive guide Barukh linked to):
Unless I'm mistaken, the needle cannot be rotated entirely within the region shown.  After rotating each 45o/2n, you need to transport the needle to a parallel position.  But this can be done in arbitrarily small extra area as well.
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board