wu :: forums
« wu :: forums - Manhole: Shape matters »

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

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   hard
(Moderators: towr, SMQ, Icarus, ThudnBlunder, william wu, Eigenray, Grimbal)
   Manhole: Shape matters
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Manhole: Shape matters  (Read 4336 times)
ERIC H. ZENGULUS
Newbie
*





   


Posts: 11
Manhole: Shape matters  
« on: Sep 24th, 2003, 2:33pm »
Quote Quote Modify Modify

There is a famous microsoft manhole problem.
Why manhole is round shape?
One answer is the cover will not fall into the hole.
 
This leads me into asking this:
Are there any other shape that will not fall into (itself)?
« Last Edit: Sep 24th, 2003, 7:11pm by Icarus » IP Logged
Lightboxes
Full Member
***





   


Gender: male
Posts: 203
Re: New Puzzle: Manhole: Shape matters   untitled.bmp
« Reply #1 on: Sep 24th, 2003, 3:23pm »
Quote Quote Modify Modify

How about...
::
*****An equalateral triangle?  My reasoning is that the shortest side can't fit anywhere WITHIN the equal. triangle area.  Any other triangle (one with a short side that will fit slightly within the longest side) is not a solution depending on the lip that is used to actually HOLD the lid in place.
*****A regular pentagon.  The longest width is from one vertex to another vertex proven by drawing a line (Y) from one vertex to another, then drawing the perpendicular bisector (I think is what it is called) to the opposite side and the triangle that is created shows that the Y (the hypontenus) is always bigger then one of the sides of a right triangle.  Hence, if there is a lip to hold the lid in place, then it cannot pass through.  
*****I'm starting to think any regular polygon (not = 4 sides) will work.  Maybe even a rhombus depending on the angles?
*****Oh, I almost forgot, and any shape in 2 dimensional space. Smiley  Or am I wrong about that?
*****And of course in the pic.  An odd number of fins where a line drawn from two fins, end to end, are longer than Z.  Or basically, what I'm saying is an non-symetrical shape.
added:
I KNOW I KNOW, an infinite number of shapes from an infinite number of regular polygons with an odd number of vertices (like the pic), as long as the vertices are left alone, AND the distance of one fin point to another fin point is greater than Z!
::
« Last Edit: Sep 24th, 2003, 3:50pm by Lightboxes » IP Logged


A job is not worth doing unless it's worth doing well.
ERIC H. ZENGULUS
Newbie
*





   


Posts: 11
Re: New Puzzle: Manhole: Shape matters  
« Reply #2 on: Sep 24th, 2003, 4:07pm »
Quote Quote Modify Modify

forget to say:
 
the shape must contained in a 2-D plane
and must be convex.
IP Logged
SWF
Uberpuzzler
*****





   


Posts: 879
Re: New Puzzle: Manhole: Shape matters  
« Reply #3 on: Sep 24th, 2003, 5:41pm »
Quote Quote Modify Modify

Welcome to the forum eric_zen.
 
This puzzle has been discussed at in several other threads (in the Medium and Microsoft sections), although the other shapes that do not fall in are only briefly mentioned:
 
http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_med ium;action=display;num=1027805679;start=22
 
Another suggestion: new threads are automatically at the top of the list, so putting "New Puzzle" in the title is not very useful especially in a year or two when this thread will still here.
 
IP Logged
Icarus
wu::riddles Moderator
Uberpuzzler
*****



Boldly going where even angels fear to tread.

   


Gender: male
Posts: 4863
Re: Manhole: Shape matters  
« Reply #4 on: Sep 24th, 2003, 8:20pm »
Quote Quote Modify Modify

SWF - Eric is asking a different question that has not been directly addressed. Though I find some of it easy to answer (curiously enough I was reading about a class of curves that satisfy this condition easily just last night), others may not, so I can't dispute his placement in this forum yet. (As for the other issue: It's been fixed!)
 
Lightboxes: None of your specific examples work (at least how I interpret the problem). In particular, Eric has no need to add his "convex" condition, as any non-convex solution is just a variation of a convex one.
 
Perhaps you are thinking of the hole as being a mathematical cylinder: The same size and shape all the way down. I interpret the hole as being a penetration through thin surface. Thus, there is only one choke point, which if you can get past, things open up again.
 
Start with that equilateral triangle: Pick up the cover, turn it sideways, swing it around so that its surface is almost up against the side of the hole, and drop. Since the lid's height is [sqrt]3/2 [approx] 0.86, there is plenty of room along the 1 wide edge of the hole for it to slip through. (This is even true of the cylinder-type hole.)
 
The same is true for any polygon: They all have diagonals that are longer than the "width" of the polygon.
 
Some terminology: Let L be a finite shape in the plane. The diagonal width of L is the length of the largest line segment entirely contained within L. For each point P of L, define the width of L at P to be the max distance from P to any other element of L. The short diameter of L is the minimum of the widths of L at P for all points P on L.
 
Generally, a manhole cover whose shape L has short diameter = diagonal width will not fall through its hole. This follows because every point of L has a least one far enough away that it hits the edge going in. If the condition is not satisfied, then there is USUALLY a way to fit it through (I do not know of any exceptions, but I also do not know of any proof).
 
In the case of your pentagonal shape: Z is the short diameter, not Y. Turning the line for Z a little gives a longer line to provide the diagonal width. This would indicate that it should be possible to put that cover through a slightly smaller hole - and that is indeed the case. Put one spikes through and slide the lid horizontally until you can get the next spike in. Now slide the lid back so that the edge of the hole comes up to the middle of the depression between two spikes. This leaves room at the other end to slip the third spike through. The remaining two spikes follow easily after.
IP Logged

"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
SWF
Uberpuzzler
*****





   


Posts: 879
Re: Manhole: Shape matters  
« Reply #5 on: Sep 24th, 2003, 10:34pm »
Quote Quote Modify Modify

on Sep 24th, 2003, 8:20pm, Icarus wrote:
SWF - Eric is asking a different question that has not been directly addressed.
Since the question still has not been directly answered in this thread, I will quote from the other thread linked to above:
 
Question from kenny's post:
Quote:
Question: Are there any other convex shapes, aside from circles, that have the same property, that the cover couldn't be rotated to fit past even an infinitesimal lip?

Answer from Yossarian:
Quote:
Actually there is an infinite number of so-called equal width shapes. An example is Releaux shapes.

Although, I believe the correct spelling is Reuleaux.
IP Logged
BNC
Uberpuzzler
*****





   


Gender: male
Posts: 1732
Re: Manhole: Shape matters  
« Reply #6 on: Sep 24th, 2003, 11:26pm »
Quote Quote Modify Modify

A thread with a specific example (2nd last post) is here
IP Logged

How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
James Fingas
Uberpuzzler
*****





   
Email

Gender: male
Posts: 949
Re: Manhole: Shape matters  
« Reply #7 on: Sep 25th, 2003, 5:35am »
Quote Quote Modify Modify

I'm thinking that a polygon with a hole cut in the middle also works (since it decreases the diagonal width without decreasing the width). But it would be hard to construct a hole with a non-hole in the middle.
IP Logged

Doc, I'm addicted to advice! What should I do?
rmsgrey
Uberpuzzler
*****





134688278 134688278   rmsgrey   rmsgrey


Gender: male
Posts: 2874
Re: Manhole: Shape matters  
« Reply #8 on: Sep 26th, 2003, 7:12am »
Quote Quote Modify Modify

on Sep 25th, 2003, 5:35am, James Fingas wrote:
I'm thinking that a polygon with a hole cut in the middle also works (since it decreases the diagonal width without decreasing the width). But it would be hard to construct a hole with a non-hole in the middle.

 
How about this shape (non-convex): take a regular haxagon, draw a second concentric one slightly smaller with the same orientation and then connect the inside to the outside with a thin strip centered on one of the edges.
 
Which doesn't work because you can slip enough in to get the gap to the level of the manhole, and then move the gap around at that level to fit the rest in (unless the hole is cylindrical, in which case it should be a solution - I think)
IP Logged
xpitxbullx
Guest

Email

Re: Manhole: Shape matters  
« Reply #9 on: Aug 10th, 2004, 12:29am »
Quote Quote Modify Modify Remove Remove

Shape matters. If the manhole is round, the center of gravity will always be higher than the hole therefore causing the manhole cover to teeter back to a parallel state with the hole making it easier to adjust to close.
IP Logged
JocK
Uberpuzzler
*****






   


Gender: male
Posts: 877
Re: Manhole: Shape matters  
« Reply #10 on: Aug 10th, 2004, 2:56pm »
Quote Quote Modify Modify

Yes, odd-sided Reuleux polygons -- constructed from circular arcs with centres at the vertices of an odd-sided regular polygon, each drawn between the two opposing vertices -- would be perfect manholes.  
 
Including the circle as a limit case of such odd-sided curvilinear polygons, it seems that such polygonic curves are the only convex shapes that satisfy the criteria. But don't know how to prove that.
 
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.
Leo Broukhis
Senior Riddler
****





   


Gender: male
Posts: 459
Re: Manhole: Shape matters  
« Reply #11 on: Aug 10th, 2004, 3:46pm »
Quote Quote Modify Modify

on Sep 25th, 2003, 5:35am, James Fingas wrote:
I'm thinking that a polygon with a hole cut in the middle also works (since it decreases the diagonal width without decreasing the width). But it would be hard to construct a hole with a non-hole in the middle.

 
A non-hole in the middle of a hole is called a pole.
IP Logged
Icarus
wu::riddles Moderator
Uberpuzzler
*****



Boldly going where even angels fear to tread.

   


Gender: male
Posts: 4863
Re: Manhole: Shape matters  
« Reply #12 on: Aug 10th, 2004, 5:51pm »
Quote Quote Modify Modify

on Aug 10th, 2004, 2:56pm, JocK wrote:
it seems that such polygonic curves are the only convex shapes that satisfy the criteria.

 
Actually there are uncountably many shapes "of constant width" - i.e. from any point on the boundary, the max distance to other points in the shape is constant - which are not "polygonic". I have even seen a procedure for generating such a curve from a large class of starting curves.
IP Logged

"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
JocK
Uberpuzzler
*****






   


Gender: male
Posts: 877
Re: Manhole: Shape matters  
« Reply #13 on: Aug 11th, 2004, 2:19pm »
Quote Quote Modify Modify

on Aug 10th, 2004, 5:51pm, Icarus wrote:

 
Actually there are uncountably many shapes "of constant width" <..> which are not "polygonic". I have even seen a procedure for generating such a curve from a large class of starting curves.
Interesting. Do you have a reference/URL?
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.
Icarus
wu::riddles Moderator
Uberpuzzler
*****



Boldly going where even angels fear to tread.

   


Gender: male
Posts: 4863
Re: Manhole: Shape matters  
« Reply #14 on: Aug 11th, 2004, 7:43pm »
Quote Quote Modify Modify

Martin Gardner, of course. He discusses them in "The Colossal Book of Mathematics.":
 
    "A curve of constant width need not consist of circular arcs. In fact, you can draw a highly arbitrary convex curve from the top to the bottom of a square and touching its left side ..., and this curve will be the left side of a uniquely determined curve of constant width. To find the missing part, rule a large number of lines, each parallel to a tangent of [the arc] and separated from the tangent by a distance equal to the side of the square."
IP Logged

"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
Nigel_Parsons
Junior Member
**





   


Gender: male
Posts: 63
Re: Manhole: Shape matters  
« Reply #15 on: Aug 13th, 2004, 1:22pm »
Quote Quote Modify Modify

I think we may be discussing British coinage here!
 
The 20p And 50p coins are described as "equilateral Curve Heptagons" such that any diameter is of equal length.
 
For those not au fait with British coinage, see:
http://www.24carat.co.uk/fiftypencestory.html
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