Putnam 1990/A4

Συντονιστής: Demetres

Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8113
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Putnam 1990/A4

#1

Μη αναγνωσμένη δημοσίευση από Demetres » Κυρ Φεβ 14, 2016 2:53 pm

Έχουμε ένα τρυπητήρι το οποίο μπορούμε να τοποθετήσουμε σε οποιοδήποτε σημείο του επιπέδου και το οποία θα βγάλει τρύπες σε κάθε σημείο που απέχει άρρητη απόσταση από το σημείο τοποθέτησης.

Πόσες φορές χρειάζονται να βγάλουμε τρύπες ώστε να τρυπήσουμε κάθε σημείο του επιπέδου;


panagiotis99
Δημοσιεύσεις: 133
Εγγραφή: Δευ Φεβ 04, 2013 8:24 pm
Τοποθεσία: Αθηνα

Re: Putnam 1990/A4

#2

Μη αναγνωσμένη δημοσίευση από panagiotis99 » Κυρ Φεβ 14, 2016 4:57 pm

Καλησπέρα Κύριε Δημήτρη, θα δείξω ότι 3 φορές αρκούν.

Προφανώς αν κάνουμε μία τρύπα με το τρυπητήρι τότε θα υπάρχει ένα σημείο του επιπέδου που απέχει ρητή απόσταση.

Έστω ότι κάνουμε δύο τρύπες στα σημεία A,B, τότε οι κύκλοι με κέντρα τα A,B και ρητή ακτίνα μεγαλύτερης του \frac{AB}{2} σίγουρα θα τέμνονται και το σημείο τομής τους θα απέχει ρητή απόσταση.


Έστω τώρα ότι έχουμε τρία σημεία.Επιλέγω τα σημεία A(c,0), B(0,0),C(-c,0) με c \in R και c^2 άρρητος
Επιπλέον έστω ένα τυχαίο σημείο R=(x,y)
Tότε AR^2=(x-c)^2+y^2
BR^2=x^2+y^2
CR^2=(x+c)^2+y^2

AR^2-2BR^2+CR^2=(x-c)^2+y^2 -2(x^2+y^2)+(x+c)^2+y^2=2c^2
Άρα δεν μπορεί οι αποστάσεις να είναι όλες ρητές. Άρα κάθε σημείο του επιπέδου μπορεί να τρυπηθεί και το ζητούμενο δείχθηκε.


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8113
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Putnam 1990/A4

#3

Μη αναγνωσμένη δημοσίευση από Demetres » Κυρ Φεβ 14, 2016 5:14 pm

Ωραία.

Ένας διαφορετικός τρόπος είναι να παρατηρήσουμε ότι μετά από δυο τρυπήματα έχουν μείνει μόνο αριθμήσιμο πλήθος ατρύπητων σημείων. Πράγματι κάθε τρύπημα αφήνει πίσω αριθμήσιμο πλήθος ατρύπητων κύκλων. Επειδή όμως κάθε δύο διαφορετικοί κύκλοι έχουν το πολύ δύο κοινά σημεία ο ισχυρισμός έπεται. Τώρα από κάθε ατρύπητο σημείο φέρνω όλους τους κύκλους με ρητές αποστάσεις. Αυτού οι κύκλοι τέμνουν τον άξονα των x σε αριθμήσιμο πλήθος σημείων. Οπότε υπάρχει σημείο στον άξονα των x ώστε αν τοποθετήσουμε το τρυπητήρι εκεί θα τρυπήσουμε και όλα τα ατρύπητα σημεία.


Απάντηση

Επιστροφή σε “Διαγωνισμοί για φοιτητές”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες