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

Home > Shapes > Geometry
The Amazing Stamp (Posted on 2003-12-01) Difficulty: 4 of 5
You have an ink stamp that is so amazingly precise that, when inked and pressed down on the plane, it makes every circle whose radius is an irrational number (centered at the center of the stamp) black.

Is it possible to use the stamp three times and make every point in the plane black?

If it is possible, where would you center the three stamps?

See The Solution Submitted by DJ    
Rating: 4.4545 (11 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re(4): Brian's solution | Comment 28 of 45 |
(In reply to re(3): Brian's solution by SilverKnight)

The first use of the stamp leaves uninked, concentric circles at rational radii. The second use of the stamp leaves uninked, intersection points of the two sets of concentric circles. Each concentric circle has a countable number of intersections (since the rationals are countable) and there are a countable number of circles(same reason). Therefore, the total number of uninked points is of the order of countable squared and is also countable. The probability(slightly tongue in cheek) that a third use of the stamp from a random point will not cover all the remaining points is the proportion of rationals in the continuum(i.e. 0).
Brian gets the credit because the problem only called for a specific solution and x=transcendental in his diagram is a solution.
His solution is easily generalizable by writing similar equations for non co-linear points. The central argument will be that the distance between two of the random points will be expressed as the solution of an algebraic equation with rational co-efficients which is a contradiction.
  Posted by Larry Settle on 2003-12-08 14:29:15

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 (7)
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