Putnam 1988/A4

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

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

Putnam 1988/A4

#1

Μη αναγνωσμένη δημοσίευση από Demetres » Σάβ Φεβ 03, 2018 8:37 am

(α) Αν κάθε σημείο του επιπέδου χρωματιστεί με ένα από τρία χρώματα, υπάρχουν σίγουρα δύο σημεία του ιδίου χρώματος που να απέχουν ακριβώς 1 μέτρο;

(β) Αν κάθε σημείο του επιπέδου χρωματιστεί με ένα από εννιά χρώματα, υπάρχουν σίγουρα δύο σημεία του ιδίου χρώματος που να απέχουν ακριβώς 1 μέτρο;



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

Re: Putnam 1988/A4

#2

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Φεβ 14, 2018 12:09 pm

Επαναφορά. Ίσως και να την έχουμε ξαναδεί.


dement
Διευθύνον Μέλος
Δημοσιεύσεις: 1373
Εγγραφή: Τρί Δεκ 23, 2008 10:11 am

Re: Putnam 1988/A4

#3

Μη αναγνωσμένη δημοσίευση από dement » Τετ Φεβ 14, 2018 1:13 pm

α. Ναι. Έστω δύο ισόπλευρα τρίγωνα πλευράς 1 με κοινή πλευρά. Οι δύο μη κοινές κορυφές θα έχουν ίδιο χρώμα (διαφορετικό από τα δύο διαφορετικά των κοινών κορυφών). Έτσι, όλα τα σημεία κύκλου ακτίνας \sqrt{3} θα είναι ομόχρωμα με το κέντρο του. Μεταξύ αυτών θα υπάρχουν δύο με απόσταση 1.

β. Όχι. Χρωματίζουμε κάθε σημείο (x,y) σύμφωνα με το ζεύγος \displaystyle \left( \lfloor x\sqrt{2} \rfloor \mod 3, \lfloor y\sqrt{2} \rfloor \mod 3 \right). Η supremum απόσταση ομόχρωμων σημείων στο ίδιο "τετραγωνάκι" είναι 1 χωρίς να επιτυγχάνεται, ενώ η ελάχιστη απόσταση ομόχρωμων σημείων σε διαφορετικά τετραγωνάκια είναι \sqrt{2} > 1.


Δημήτρης Σκουτέρης

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

Re: Putnam 1988/A4

#4

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Φεβ 14, 2018 3:05 pm

Ωραία.

Το (β) μπορεί να βελτιωθεί και σε 7 χρώματα, χωρίζοντας το επίπεδο σε κανονικά εξάγωνα αντί σε τετράγωνα. Δείτε π.χ. εδώ.

Είναι ανοικτό πρόβλημα αν μπορούμε να το κάνουμε με ακόμη λιγότερα χρώματα. Ενδιαφέρον παρουσιάζει το γεγονός ότι η απάντηση στο ανοικτό πρόβλημα μπορεί να εξαρτάται από τα αξιώματα της συνολοθεωρίας που χρησιμοποιούμε. Π.χ. αν κάθε υποσύνολο του επιπέδου είναι Lebesgue μετρήσιμο (υπάρχουν αξιώματα που το επιτρέπουν) τότε γνωρίζουμε ότι χρειάζονται τουλάχιστον 5 χρώματα. Με το αξίωμα της επιλογής όμως (που κατασκευάζει και μη Lebesgue μετρήσιμα υποσύνολα του επιπέδου) δεν έχει αποκλειστεί η περίπτωση ο χρωματισμός να μπορεί να γίνει με 4 χρώματα.


Απάντηση

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

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

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