Author |
Topic: A new riddle? a barge in an L-shaped canal (Read 2166 times) |
|
Serge Batalov
Newbie
Gender: 
Posts: 5
|
 |
A new riddle? a barge in an L-shaped canal
« on: Aug 22nd, 2007, 2:16pm » |
 Quote  Modify
|
25 years ago I came across a wonderful mathematical problem, and only now I was able to solve it. 
So I wanted to suggest it here, if you still add new riddles.
Determine the maximum area (and the shape) of the barge that can pass the L-shaped canal of width 1. (The movement is strictly in the two-dimensional plane, and the turn is at the 90deg angle.)
The answer is known (and it is one of the most elegant values I've ever seen); the maximality proof is not very strict but I believe can be made.
|
|
 IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: A new riddle? a barge in an L-shaped canal
« Reply #2 on: Aug 22nd, 2007, 2:55pm » |
Quote Modify
|
It has been a long time since riddles were last added to the 'main' site, but it seems like a perfectly good puzzle to ask on the forum (probably medium).
If you want I can move it there.
In the meanwhile I'll give the puzzle some thought.
(At the very least we can start with the minimum of a 1x1 square barge)
|
| « Last Edit: Aug 22nd, 2007, 2:56pm by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Serge Batalov
Newbie
Gender:
Posts: 5
|
|
Re: A new riddle? a barge in an L-shaped canal
« Reply #3 on: Aug 22nd, 2007, 3:02pm » |
Quote Modify
|
Sure thing. I'd even suggest - hard. Seriously.
It came up on our local forum (and then I remembered it from my youth) and it took 425 posts to get anywhere near the real answer. It was a big hit. (Of course approximately 300 posts there were nonsense, not helping the topic.)
P.S. Our forum is in Russian, so there's little danger of users getting any luck "netting"/googling for the real solution. I did the web-search though, before getting a rather drastic approach to solving. Didn't find anything useful.
|
|
IP Logged |
|
|
|
Serge Batalov
Newbie
Gender:
Posts: 5
|
|
Re: A new riddle? a barge in an L-shaped canal
« Reply #4 on: Aug 22nd, 2007, 3:03pm » |
Quote Modify
|
A hint: the answer is a number ...rather more than 2.
The other good starting point is a half-circle of R=1, so it's already > pi/2
|
| « Last Edit: Aug 22nd, 2007, 3:05pm by Serge Batalov » |
IP Logged |
|
|
|
mikedagr8
Uberpuzzler
A rich man is one who is content; not wealthy.
Gender:
Posts: 1105
|
|
Re: A new riddle? a barge in an L-shaped canal
« Reply #5 on: Aug 22nd, 2007, 6:43pm » |
Quote Modify
|
Quote:| The answer is known (and it is one of the most elegant values I've ever seen); |
|
phi? Is approximately pi/2. Not quite, but it is close.
|
|
IP Logged |
"It's not that I'm correct, it's that you're just not correct, and so; I am right." - M.P.E.
|
|
|
Serge Batalov
Newbie
Gender:
Posts: 5
|
|
Re: A new riddle? a barge in an L-shaped canal
« Reply #6 on: Aug 22nd, 2007, 6:55pm » |
Quote Modify
|
I retract the statement about elegance. I only recently learned that the answer that I had in mind, pi/2 + 2/pi (that's approx. 2.207...) had been proven wrong. The true answer is larger still. However, it is excedingly ugly.
Still, if one tries to solve this problem without searching the internet and gets to the point of the value of pi/2 + 2/pi, I expect that one to be very pleased - not with the number! With the road traveled and with the form of the barge that leads to that answer.
|
|
IP Logged |
|
|
|
Barukh
Uberpuzzler
Gender:
Posts: 2276
|
|
Re: A new riddle? a barge in an L-shaped canal
« Reply #7 on: Aug 23rd, 2007, 9:09am » |
Quote Modify
|
on Aug 22nd, 2007, 6:55pm, Serge Batalov wrote:| The true answer is larger still. However, it is excedingly ugly. |
|
Really?! I didn't know this problem is finally solved. It appeared on several "Unsolved Problems" lists, the last I saw dated Dec 1999.
Quote:
One of the papers written back in 1992 presents a solution with value 2.2195..., and conjectures it's the unique optimal solution.
|
| « Last Edit: Aug 23rd, 2007, 9:41am by Barukh » |
IP Logged |
|
|
|
Hippo
Uberpuzzler
Gender:
Posts: 919
|
|
Re: A new riddle? a barge in an L-shaped canal
« Reply #8 on: Aug 23rd, 2007, 1:08pm » |
Quote Modify
|
Nice problem, easily googelded ... the solution with 2/pi+pi/2 is visibly not optimal. The two corners touching the wall all the time will be skived.
This does not decrease the area much but now the sofa can go through the corner not touching the walls at all [edit]touch in the corridor corner it complicates, but not too much ... compare inner/outer curve lengths ... oops the area is increased by 2 not by outer length ... this is why 2/pi was chosen so no such easy argumet[/edit] ... this allows you to add some material on much longer "opposit side". ... find (and check) the optimal solution is not so trivial and I vote for letting it in the hard section.
|
| « Last Edit: Aug 24th, 2007, 11:32am by Hippo » |
IP Logged |
|
|
|
Hippo
Uberpuzzler
Gender:
Posts: 919
|
|
Re: A new riddle? a barge in an L-shaped canal
« Reply #9 on: Aug 26th, 2007, 7:51am » |
Quote Modify
|
Not a progres ... but formalism:
OK, if one insists on having two points which touch the inner wall all the time, the shape of the sofa is determined by their distance ... shape cut from convex closure is Thalet halfcircle, convex clousure is rectangle of 1xpoints distance unioned with 2 quadcircles with radius 1. The area can be easily established and optimised the points distance.
If we resign on the condition of two points touching all the time, the sofa is much harder to describe. I suggest to define two functions depending on time ... one is angle of the sofa going from 0 to pi/2, the other is "corner curve" ... possition of the point cut from the convex closure by the corridor corner.
In the above, one can use angle = time and the corner traveling the Thalet halfcircle with twice angle speed ...
... I expect, the corner is always touched in optimal solution, but I am not sure both inner walls are touched all the time in optimal solution.
This description determines the sofa, but computing its area is not easy. Finding optimal corner curve is not easy at all.
(Definition with 2 functions is needed as for one angle there can be a cutting line in general so dependency on angle is not a function in that case)
|
| « Last Edit: Aug 26th, 2007, 7:57am by Hippo » |
IP Logged |
|
|
|
Bojan_Basic
Newbie
Posts: 4
|
|
Re: A new riddle? a barge in an L-shaped canal
« Reply #10 on: Jan 27th, 2008, 1:33am » |
Quote Modify
|
This problem is still open (that is, the largest known figure has not been proved optimal yet). You can find more information here and here.
|
| « Last Edit: Sep 26th, 2008, 4:38pm by Bojan_Basic » |
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print