Google Mail Calendar Documents Reader Web more »
Recently Visited Groups | Help | Sign in
Google Groups Home
RE :WORM BLANKET : SPOILER
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
  6 messages - Collapse all  -  Translate all to Translated (View all originals)
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Follow-up To:
Add Cc | Add Follow-up to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers that you hear
 
Trevor German  
View profile   Translate to Translated (View Original)
 More options 27 Nov 1992, 16:53
Newsgroups: rec.puzzles
From: tjger...@53iss6.Waterloo.NCR.COM (Trevor German)
Date: 27 Nov 92 15:04:38 GMT
Local: Fri 27 Nov 1992 15:04
Subject: RE :WORM BLANKET : SPOILER

        Re 10cm worm to lie in a shape that encloses the maximum area.

        SPOILER

        Since the worm is free to curl anyway it wants we can
        assume that it is free to curl in a straight line. The blanket
        therefore has to be long enough to cover the streached worm
        ie 10CM.

        Now supposing the worm bends in the middle such that the  ends
        move together along the original line. When the angle that
        the worm bends reaches the 60 degree mark the worm could be moved
        such that the bend is now at one of its end points, now as the
        worm continues to bend the width of the blanket gets smaller
        again. Hence the maximum width of the blanket is the height
        of 5cm sided equilateral triangle = 4.33cm.

        Using this equilateral triangle as a starting point and extending
        the base 2.5cm on each side to make the straight worm condition.

        Now start folding the work at the ends, using 1cm increments you
        and bending the worm ends up 90 degrees you will find that you
        will form a new triangle that joins the apex of the old triangle
        to the ends of the straight line. This triangle marks the
        minimum area of blanket required.

        The area is therefore 4.33 x 10/2 = 21.65cm2

        This is a very complex puzzle to think of and I commend the author.
        Things appear simple till you start flipping things over and stuff.
        I am prettty sure this is the minimum area case though. The height
        and width I know are right, and the shape seems to fit all the test
        cases I can think of.

--
       >|  "Only average people            | Trevor J German BSc    |<
       >|        never make mistakes."     | NCR, Waterloo, Ontario |<
       >| tjger...@53iss6.Waterloo.NCR.COM | Canada.                |<


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message, you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
RING, DAVID WAYNE  
View profile   Translate to Translated (View Original)
 More options 27 Nov 1992, 23:26
Newsgroups: rec.puzzles
From: dwr2...@zeus.tamu.edu (RING, DAVID WAYNE)
Date: 27 Nov 1992 17:20 CST
Subject: Re: RE :WORM BLANKET : SPOILER

tjger...@53iss6.Waterloo.NCR.COM (Trevor German) writes...
>    Re 10cm worm to lie in a shape that encloses the maximum area.
>    Using this equilateral triangle as a starting point and extending
>    the base 2.5cm on each side to make the straight worm condition.

>    Now start folding the work at the ends, using 1cm increments you
>    and bending the worm ends up 90 degrees you will find that you
>    will form a new triangle that joins the apex of the old triangle
>    to the ends of the straight line. This triangle marks the
>    minimum area of blanket required.

I don't understand this paragraph, but it seems like the worm will stick out
if he bends the tip of his tail by pi/2.

I think the important shapes to consider are the C shape, and the pi/3
V shape, and the maximal shapes in between. The latter are difficult
to analyze, but if we assume the result to be a straight edge on the
blanket, then the area of the final pentagon is (50+12.5*sqrt(3))/3 ~ 23.88

If someone wants to analyze the intermediate shapes, I think they go
as follows. A vertical segment of length w, followed by a tilted
segment, followed by a horizontal segment of length 2*x followed
by a tilted segment followed by a vertical segment of length w. When
x is zero, so is w and we get the V shape. When x is 10/6, w is 10/3
and we get the C shape. For any given x, w is chosen so as to maximize
the distance between the horizontal segment and the line joining the
endpoints, subject to the constraints of the length of the worm, and
the distance between the second bend and the far endpoint. The latter
should be no smaller than 2.5*sqrt(3) or the 'triangle' can be rotated.
I assume the worm is symmetrical.

>    This is a very complex puzzle to think of and I commend the author.

This puzzle has the flavor of one of those unsolved problems in
elementary geometry.

Dave Ring
dwr2...@zeus.tamu.edu


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message, you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
C.E. Thompson  
View profile   Translate to Translated (View Original)
 More options 29 Nov 1992, 21:26
Newsgroups: rec.puzzles
From: c...@cus.cam.ac.uk (C.E. Thompson)
Date: 29 Nov 92 18:24:20 GMT
Local: Sun 29 Nov 1992 18:24
Subject: Re: RE :WORM BLANKET : SPOILER
In article <27NOV199217201...@zeus.tamu.edu>, dwr2...@zeus.tamu.edu
(RING, DAVID WAYNE) writes:

|> tjger...@53iss6.Waterloo.NCR.COM (Trevor German) writes...
|> >      This is a very complex puzzle to think of and I commend the author.
|>
|> This puzzle has the flavor of one of those unsolved problems in
|> elementary geometry.

Both remarks are correct. Unfortunately, everyone seems to be using different
interpretations of the problem. One poster assumed that the blanket must be
rectangular, but most don't; another said "I assume the worm is symmetrical",
although this is certainly not implied in the original statement. Clearly we
have to assume that the blanket can be moved to follow the worm, if the answer
is to be bounded, but what sort of movements is unclear: translations only?
direct congruences? all congruences (can the blanket be turned over)? Is the
blanket required to be convex?

A recent summary of the status of this class of problem can be found in
sections D18 (convex case) and G6 (non-convex case) of [1]. (Readers of
sci.math will no doubt be bored to death by my recommending this book
*yet again*.) The metaphor used there is "minimal comfortable living
quarters for a unit worm", rather than anything to do with blankets, which
makes rather better sense! Formally: "find the convex set K of least area
that contains a congruent copy of every continuous rectifiable curve of
length 1". Different constraints on K, the congruences, and the worm are
all mentioned.

For the case of (convex sets, all congruences, all unit worms) the cover
with least area known is apparently the following truncated rhombus

     (-1/2+sqrt(3)/4,1/4)  ---  (1/2-sqrt(3)/4,1/4)
                         /     \
                       /         \
              (-1/2,0) \         / (1/2,0)
                         \     /
                           \ /
                      (0,-1/(2*sqrt(3))

(not to scale!) with area 0.286084... [2], but this is probably not minimal.
If only translations are allowed, the equilateral triangle with height 1
(area 0.577350...) is known to be minimal. Multiply all areas by 100 cm^2
for a 10 cm worm, of course.

[1] Hallard T. Croft, Kenneth J. Falconer, & Richard K. Guy
    "Unsolved Problems in Geometry"
    Springer-Verlag (1991)   xv+198 pp
    ISBN 0-387-97506-3

[2] J. Gerriets & G. Poole
    "Minimum covers for arcs of constant length"
    Bull. Amer. Math. Soc. 79 (1973) 462-463

Chris Thompson
JANET:    c...@uk.ac.cam.phx
Internet: c...@phx.cam.ac.uk


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message, you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Discussion subject changed to ":WORM BLANKET : SPOILER" by Ralph &#39;Hairy&#39; Moonen
Ralph 'Hairy' Moonen  
View profile   Translate to Translated (View Original)
 More options 30 Nov 1992, 09:43
Newsgroups: rec.puzzles
From: coo...@cbnewsg.cb.att.com (Ralph 'Hairy' Moonen)
Date: Mon, 30 Nov 1992 09:37:26 GMT
Local: Mon 30 Nov 1992 09:37
Subject: Re: :WORM BLANKET : SPOILER
The minimum area is asked for a blanket to cover a 10cm worm.
The way I see it, it's a problem of maximising the area when the tips a & b
of the worm are connected by a straight line.

A----C
 \  |
  \ |
   \|
    B

The area would be maximised if the above situation occurs, i.e. AC=BC=5cm.
This would make the area 12.5 cm^2 I cannot think of any shape that would
require a greater area.

I calculated this for 1 bend in the worm (i.e. point c) and varied the
angles of C through 0-180 and found that I was right in thinking 90 degrees
needed the max area. Any other situation in which the vertices of the
bended worm have an orthogonal overlap would effectively make the worm
shorter, so this is the greatest area (I think)

--Ralph


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message, you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Tim Roberts  
View profile   Translate to Translated (View Original)
 More options 1 Dec 1992, 23:24
Newsgroups: rec.puzzles
From: t...@giaeb.cc.monash.edu.au (Tim Roberts)
Date: Tue, 1 Dec 1992 22:47:28 GMT
Local: Tues 1 Dec 1992 22:47
Subject: Re: :WORM BLANKET : SPOILER
coo...@cbnewsg.cb.att.com (Ralph 'Hairy' Moonen) writes:

>The minimum area is asked for a blanket to cover a 10cm worm.
>The way I see it, it's a problem of maximising the area when the tips a & b
>of the worm are connected by a straight line.
>A----C
> \  |
>  \ |
>   \|
>    B
>The area would be maximised if the above situation occurs, i.e. AC=BC=5cm.
>This would make the area 12.5 cm^2 I cannot think of any shape that would
>require a greater area.

OK, you're the second person to have interpreted the problem this way, so I
must have specified the problem incorrectly.  I'll try again.

The problem is to find the SMALLEST BLANKET that can be guaranteed to cover
the whole worm, whatever position its in.  So, for example, the above blanket
won't work because there's no way it will cover the worm if the worm is
stretched out (so 10cm long).

I REALLY would like a solution to this problem. ....

Tim


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message, you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Discussion subject changed to ":WORM BLANKET : SPOILER-ish" by Colin Millerchip
Colin Millerchip  
View profile   Translate to Translated (View Original)
 More options 2 Dec 1992, 00:16
Newsgroups: rec.puzzles
From: co...@cs.uq.oz.au (Colin Millerchip)
Date: 1 Dec 92 23:56:14 GMT
Local: Tues 1 Dec 1992 23:56
Subject: Re: :WORM BLANKET : SPOILER-ish
In <tim.723250048@giaeb> t...@giaeb.cc.monash.edu.au (Tim Roberts) writes:

I must have missed the original posting here, not being a
overly-regular reader of this group, but suffice it to say that there
is coverage of this problem in a recent-ish book by Ian Stewart [of
Warwick University, UK -- yeah, go Warwick!] called "Game, Set and
Math" (at least, I think it's this book, since he's published several
recently).  

He poses the same problem, wrapped up in English prose for sugar, and
(here's the spoiler)....  

(gee, hope that pagebreak worked)
.... it's not solved yet, if I recall correctly. Anyway, it's all in
the book.  

C.

--
|Colin Millerchip           | "And all this science I don't understand,|
|University of Queensland,  |  It's just my job five days a week"      |
|Brisbane, Australia.       |   - "Rocketman", Elton John              |
|co...@cs.uq.oz.au          |                                          |


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message, you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2009 Google