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

Home > Games
How many points can you place? (Posted on 2004-01-16) Difficulty: 5 of 5
A solitaire game is played with the following rules:
________________

On a line segment (of arbitrary length, set it as long as you wish, but for convenience/reference sake, let's say it extends from 0 to 1 on the number line), you place a point anywhere you like on it.

Now place a second point, such that either of the two points is within a different half of the line segment. (The halves are taken to be "open intervals", which means that the end points are not considered "inside" the interval.)

Place a third point so that each of the three is in a different third of the line.

At this point, you may notice that the first two points can't be just anywhere. They cannot, for example, be close together in the middle of the line or close together at one end. They must be carefully placed so that when the third point is added, each will be in a different third of the line.

You proceed in this way, placing every nth point so that the first n points always occupy different 1/nth parts of the line.
_________________

If you choose locations carefully, how many points can you put on the line?

See The Solution Submitted by SilverKnight    
Rating: 4.2000 (10 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts re: Solution (I think !) | Comment 5 of 25 |
(In reply to Solution (I think !) by Penny)

Penny wrote:
"Notice that this puzzle doesn't just ask how large can N be, for N points to be placed on the line so that they are all at least 1/N apart."

The problem states "the first n points always occupy different 1/nth parts of the line"... so my first three points could be...
.32 (occupies the whole region)
.74 (now .32 occupies the 1st half, and .74 occupies the 2nd half)
.35 (now .32 occupies, the 1st third, .35 occupies the 2nd third, and .74 occupies the 3rd third...)

Note that .32 and .35 are NOT 1/3 or more apart from each other, but this satisfies the problem...

It is NOT clear that you can place an infinite number of points in this manner (just try it!)
  Posted by SilverKnight on 2004-01-17 02:21:45

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (8)
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