All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
Connect the planets (Posted on 2005-11-16) Difficulty: 3 of 5
An alliance of ten planets has decided to build teleporters so that their economies may mutually benefit from faster travel. The teleporters are huge gateways that come in permanently linked pairs. The idea is that each pair of linked teleporters connects a pair of planets.

In the interest of equality, each planet will build exactly three teleporters. In the interest of efficient travel, the links will be placed such that to reach one planet from another, no more than two teleporters must be used. How will the planets be linked?

Bonus: If you were to draw a diagram of the way the planets are linked, what is the simplest diagram you can think of? Try to find one you can even describe in words alone.

See The Solution Submitted by Tristan    
Rating: 4.2500 (8 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Simpler drawing | Comment 2 of 10 |

Arrange the planets in two concentric pentagrams.  Connect the outer pentagram planets to each other "around" the pentagram.  Connect each planet in the outer pentagram to it's nearest neighbor in the inner pentagram.  Connect the planets in the inner pentagram in a typical 5-pointed star pattern.

                          B

       A                 I                 C

               F                  G

               H                  J

         E                           D

Same linkages as prior post:

A-B-C-D-E-A

F-G-H-I-J-F

A-F, B-I, C-G, D-J, E-H


  Posted by Bob Smith on 2005-11-16 09:32:57
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information