Author |
Topic: reversing a needle in a plane (Read 1678 times) |
|
JocK
Uberpuzzler
Gender:
Posts: 877
|
|
reversing a needle in a plane
« on: Jul 22nd, 2004, 10:43am » |
Quote 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
|
|
Re: reversing a needle in a plane
« Reply #1 on: Jul 22nd, 2004, 11:06am » |
Quote Modify
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 |
|
|
|
JocK
Uberpuzzler
Gender:
Posts: 877
|
|
Re: reversing a needle in a plane
« Reply #3 on: Jul 22nd, 2004, 12:03pm » |
Quote 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
|
|
Re: reversing a needle in a plane
« Reply #4 on: Jul 22nd, 2004, 1:13pm » |
Quote Modify
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:
Posts: 7527
|
|
Re: reversing a needle in a plane
« Reply #5 on: Jul 22nd, 2004, 4:57pm » |
Quote 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:
Posts: 1118
|
|
Re: reversing a needle in a plane
« Reply #6 on: Jul 22nd, 2004, 5:31pm » |
Quote 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
|
|
Re: reversing a needle in a plane
« Reply #7 on: Jul 22nd, 2004, 10:32pm » |
Quote Modify
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:
Posts: 1118
|
|
Re: reversing a needle in a plane
« Reply #8 on: Jul 22nd, 2004, 10:36pm » |
Quote 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:
Posts: 2276
|
|
Re: reversing a needle in a plane
« Reply #9 on: Jul 23rd, 2004, 12:01am » |
Quote 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:
Posts: 877
|
|
Re: reversing a needle in a plane
« Reply #10 on: Jul 23rd, 2004, 2:21am » |
Quote 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? JCK
|
|
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:
Posts: 877
|
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:
Posts: 7527
|
|
Re: reversing a needle in a plane
« Reply #12 on: Jul 23rd, 2004, 4:07am » |
Quote 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:
Posts: 877
|
|
Re: reversing a needle in a plane
« Reply #13 on: Jul 23rd, 2004, 4:59am » |
Quote 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! ), 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:
Posts: 7527
|
|
Re: reversing a needle in a plane
« Reply #14 on: Jul 23rd, 2004, 1:44pm » |
Quote 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:
Posts: 1948
|
|
Re: reversing a needle in a plane
« Reply #15 on: Jul 23rd, 2004, 2:27pm » |
Quote 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 |
|
|
|
|