Σημεία σε κύκλο

Συντονιστές: Demetres, silouan

JimNt.
Δημοσιεύσεις: 511
Εγγραφή: Παρ Μάιος 20, 2016 3:00 pm

Σημεία σε κύκλο

#1

Μη αναγνωσμένη δημοσίευση από JimNt. » Κυρ Σεπ 24, 2017 10:24 pm

Δίνονται δύο κύκλοι μήκους 420. Τοποθετούμε στην περιφέρεια του πρώτου 420 "καλά" σημεία και βάφουμε μπλέ μερικά τόξα με άθροισμα μηκών μικρότερο του 1 στον δεύτερο κύκλο. Στην συνέχεια τοποθετούμε τον ένα κύκλο πάνω στον άλλον. Υπάρχει τοποθέτηση ώστε να μην υφίσταται "καλό" σημείο του πρώτου κύκλου που να βρίσκεται σε μπλε τόξο;


It's the questions we can't answer that teach us the most. They teach us how to think. If you give a man an answer, all he gains is a little fact. But give him a question and he'll look for his own answers.

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

Re: Σημεία σε κύκλο

#2

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Σεπ 26, 2017 1:57 pm

Δυσκολεύτηκα λίγο να κατανοήσω την εκφώνηση. Ουσιαστικά λέει το εξής:

Έχουμε δυο κύκλους με περιφέρεια μήκους 420 ο κάθε ένας. Ο Γιώργος και ο Γιάννης θα παίξουν το πιο κάτω παιγνίδι:

Ο Γιώργος τοποθετεί 420 σημεία στην περιφέρεια του πρώτου κύκλου, με όποιον τρόπο θέλει. Έπειτα, χρωματίζει μπλε μερικά τόξα της περιφέρειας του δευτέρου κύκλου με άθροισμα μηκών μικρότερο του 1. Μετά είναι η σειρά του Γιάννη να τοποθετήσει τον ένα κύκλο ακριβώς πάνω στον άλλο. Αν τα καταφέρει χωρίς να βρεθεί ένα από τα σημαδεμένα σημεία του πρώτου κύκλου πάνω σε κάποιο μπλε τόξο, τότε κερδίζει ο Γιάννης. Σε διαφορετική περίπτωση κερδίζει ο Γιώργος. Ποιος από τους δύο παίκτες έχει στρατηγική νίκης;

Το αφήνω ακόμη λίγο προτού βάλω την λύση μου.


ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Δημοσιεύσεις: 1956
Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ

Re: Σημεία σε κύκλο

#3

Μη αναγνωσμένη δημοσίευση από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ » Τρί Σεπ 26, 2017 5:04 pm

Θα δώσω μια λύση εκτός φακέλου.

Θεωρούμε το μέτρο m που έχει μάζα 1 στα 420 σημεία.

Εστω A το σύνολο από τα τόξα.

Τον κύκλο τον κάνω με μήκος 1 οπότε l(A)< \frac{1}{420}

όπου το l(A) το μέτρο Lebesgue του A

Εστω T ο κύκλος και δεν κερδίζει ο Γιώργος.

Αυτό σημαίνει ότι για \theta \in T

ισχύει \int _{T}x_{A}(x+\theta )dm\geq 1

x_{A} η χαρακτηριστική του A

Ολοκληρώνοντας την τελευταία ως προς το Lebesgue παίρνουμε

\int _{T}\int _{T}x_{A}(x+\theta )dmdl\geq 1

Κάνωντας Fubini έχουμε

\int _{T}\int _{T}x_{A}(x+\theta )dldm\geq 1

Αλλά τότε το ολοκλήρωμα είναι μικρότερο από \frac{1}{420}420=1

Ετσι έχουμε ΑΤΟΠΟ.

Προφανώς το 420 δεν παίζει κανένα ρόλο.

Να σημειώσω ότι με λίγο περισσότερο κόπο μπορεί να αποδειχθεί αν το

l(A)= \frac{1}{420} με την προυπόθεση το A να είναι ανοικτό.


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

Re: Σημεία σε κύκλο

#4

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Σεπ 26, 2017 5:24 pm

Σταύρο, αυτή είναι ουσιαστικά και η δική μου λύση. Μπορούμε να την μετατρέψουμε και σε λύση εντός φακέλου.

Τοποθετούμε τον πρώτο κύκλο πάνω στον δεύτερο με οποιοδήποτε τρόπο. Για κάθε σημαδεμένο σημείο x του πρώτου κύκλου ορίζουμε το σύνολο A(x) ως το σύνολο όλων των \vartheta, ώστε αν περιστρέψουμε τον πρώτο κύκλο ωρολογιακά κατά γωνία \vartheta, το σημείο x θα καταλήξει σε ένα από τα μπλε τόξα.

Κάθε μπλε τόξο μήκους k, αντιστοιχεί με αυτόν τον τρόπο σε ένα διάστημα του [0,2\pi] μήκους \frac{2\pi k}{420}. Δηλαδή το A(x) είναι ένωση διαστημάτων συνολικού μήκους μικρότερου του 2\pi/420. Άρα η ένωση όλων των A(x) για κάθε σημαδεμένο σημείο x, είναι και αυτή ένωση διαστημάτων συνολικού μήκους μικρότερου του 2\pi. Δηλαδή υπάρχει στοιχείο \varphi του [0,2\pi] το οποίο δεν ανήκει σε κανένα από τα A(x).

Αν λοιπόν περιστρέψουμε τον πρώτο κύκλο κατά γωνία \varphi, τότε κανένα από τα σημαδεμένα σημεία δεν θα ανήκει πάνω σε μπλε τόξο. Κερδίζει δηλαδή ο Γιάννης.


Απάντηση

Επιστροφή σε “Συνδυαστική - Επίπεδο Αρχιμήδη (Seniors)”

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

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