mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   Matches (https://www.mersenneforum.org/showthread.php?t=5127)

akruppa 2005-12-13 22:41

Matches
 
Can you arrange seven matches so that each one touches the other six?

Alex

philmoore 2005-12-13 23:28

Are we talking about wooden matches or paper matches?

Wacky 2005-12-13 23:54

With two matches, place the heads together to form a "V" of about 60 degrees. Slide a third match between them so that all three heads touch.
[SPOILER] Repeat to form a second group. Place one group on top of the other at right angles. All six will touch the other five[/SPOILER]


[SPOILER]
Bend the last match in the middle and place the two ends on the junctions of the other match heads
[/SPOILER]

Wacky 2005-12-13 23:55

[QUOTE=philmoore]Are we talking about wooden matches or paper matches?[/QUOTE]
I don't think that it matters. They each have similar properties -- length, thickness, etc.

[SPOILER] and they can be bend without causing the two parts to separate [/SPOILER]

akruppa 2005-12-14 00:22

heh... leave it to mathematicans to spot loopholes in problem! :smile:

[U]Without[/U] bending or breaking any matches!

Phil, they have square cross-section, but I don't think it matters.

Alex

Wacky 2005-12-14 02:19

[QUOTE=akruppa]heh... leave it to mathematicans to spot loopholes in problem![/QUOTE]
What mathematican? I'm an Engineer!

[QUOTE]
[U]Without[/U] bending or breaking any matches![/QUOTE]
Spoil sport :)

xilman 2005-12-14 10:19

[QUOTE=akruppa]heh... leave it to mathematicans to spot loopholes in problem! :smile:

[U]Without[/U] bending or breaking any matches!

Phil, they have square cross-section, but I don't think it matters.

Alex[/QUOTE]
There is a classic solution with 7 mutually touching right circular cylinders. It's essentially the one which Wacky gave, assuming that I read his description correctly.


Paul

akruppa 2005-12-15 10:12

If I understand Wacky's solution, he required that one match could be bent. Can it be done without bending?

Alex

xilman 2005-12-15 12:38

[QUOTE=akruppa]If I understand Wacky's solution, he required that one match could be bent. Can it be done without bending?

Alex[/QUOTE]I misunderstood.

To be honest, I didn't read it properly.

Here's the classical solution which uses right circular cylinders:

[spoiler]Lay three cylinders flat on a surface such that their axes are at 120 degrees to
each other and the ends touching. Note that there will be a triangular hole
at the center of the shape.

Build another such shape with three more cylinders and place it on top of
the first three such that the six cylinders are at 60 degree spacings.

Slide a seventh cylinder down the (now hexagonal) hole in the center.[/spoiler]


Paul

akruppa 2005-12-15 13:05

Correct! I found this [URL=http://www.loria.fr/~zimmerma/problems/matches.html]image[/URL] of the solution on Paul Zimmermann's page.

Alex

xilman 2005-12-15 14:07

[QUOTE=akruppa]Correct! I found this [URL=http://www.loria.fr/~zimmerma/problems/matches.html]image[/URL] of the solution on Paul Zimmermann's page.

Alex[/QUOTE]
Not quite the same as the classical solution, as Paul's puts thes ticking-out ends of the matches in contact too. However, it's the same basic idea.


Paul


All times are UTC. The time now is 20:38.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.