mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2004-05-30, 01:22   #1
dm21mayo
 
May 2004

3 Posts
Question How many punches?

I ran across this in a book and was wondering if anyone could help:

Quote:
A special paper punch has been created that removes all points in the plane that are an irrational distance from the center. How many punches are required to remove all points from the plane?
For a line, this is easy: punch once at 0 and once at any irrational number, say Sqrt(2). However, I can't extend this to the entire plane.

Can anyone help me

Oh yeah, I got this from "The Art and Craft of Problem Solving" by Paul Zeitz.
dm21mayo is offline   Reply With Quote
Old 2004-06-11, 03:31   #2
dm21mayo
 
May 2004

3 Posts
Default

bump
dm21mayo is offline   Reply With Quote
Old 2004-06-11, 13:16   #3
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

22·5·443 Posts
Default

Would it not matter most what the size of the punch is?
I would think that a plane would have infinite number of points, therefore you would need an infiniate number of punches.
Uncwilly is offline   Reply With Quote
Old 2004-06-11, 14:15   #4
biwema
 
biwema's Avatar
 
Mar 2004

3·127 Posts
Default

My feeling says: 2 punches.

If you punch the second time at a distance of a transcendent number, every point might be removed.
There is no point with a rational distance to centr a and center b if the distance between the centers is transcendent. Otherwise that distance would not be transcendent.

By the way: the number needs to be transcendent. Sqrt(2) is wrong. In that case a number which has distance 1 from both punches will not be removed.

Last fiddled with by biwema on 2004-06-11 at 14:20
biwema is offline   Reply With Quote
Old 2004-06-11, 22:30   #5
biwema
 
biwema's Avatar
 
Mar 2004

3×127 Posts
Default

Sorry, I think I made a mistake. I thought again about the solution and came to the conclusion that it must be more than 2 punches.

If every punch eliminates all irrational numbers, infinitely many infinitely thin circles around the center remain. With 2 distinct punches, there are infinitely many distinct intersections (between two circles) remaining. but is should be possible to place a third center, whose circle does not hit any of the points (because it is possible to adjust the center with an infintely small difference).
Rational points are very sparse in the irrational area.
So I vote for 3 punches now. (with transcendent distance to each other)
biwema is offline   Reply With Quote
Old 2004-08-09, 03:53   #6
dm21mayo
 
May 2004

3 Posts
Default It's Over!

I have the answer!

http://www.kalva.demon.co.uk/putnam/psoln/psol904.html

Whatever that means.
dm21mayo is offline   Reply With Quote
Old 2004-08-10, 08:57   #7
biwema
 
biwema's Avatar
 
Mar 2004

1011111012 Posts
Default

Yes, 3 Punches! I got it...
biwema is offline   Reply With Quote
Reply

Thread Tools


All times are UTC. The time now is 18:35.

Mon Nov 23 18:35:27 UTC 2020 up 74 days, 15:46, 1 user, load averages: 2.84, 2.47, 2.52

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.