Σελίδα 1 από 1

Βασική

Δημοσιεύτηκε: Παρ Μαρ 31, 2017 2:04 pm
από harrisp
Χρωματίζουμε ολα τα σημεία του επιπεδου με 2 χρώματα.

Να αποδειχθεί οτι υπάρχει ισόπλευρο τρίγωνο με τις κορυφές του βαμμένες με το ίδιο χρώμα.

Edit: Ο Διονύσης μου επισήμανε λάθος στο πρόβλημα οποτε ανεβάζω ενα άλλο.

Re: Ένα 11 x 11 τετράγωνο

Δημοσιεύτηκε: Παρ Μαρ 31, 2017 2:22 pm
από Διονύσιος Αδαμόπουλος
Είσαι σίγουρος για την εκφώνηση :?: ; Εδώ φαίνεται να χωράνε πάρα πολλά!

Re: Ένα 11 x 11 τετράγωνο

Δημοσιεύτηκε: Παρ Μαρ 31, 2017 2:40 pm
από dement
Υποψιάζομαι ότι η εκφώνηση είναι: Μπορούμε πάντα να...;

Κάνω λάθος, Χάρη;

Re: Ένα 11 x 11 τετράγωνο

Δημοσιεύτηκε: Παρ Μαρ 31, 2017 2:41 pm
από harrisp
dement έγραψε:Υποψιάζομαι ότι η εκφώνηση είναι: Μπορούμε πάντα να...;

Κάνω λάθος, Χάρη;
Πράγματι!

Ηταν στα αγγλικα και δεν το έβρισκα και γι αυτο έβαλα ενα άλλο προβλημα...

Θα το ξανανεβάσω σε άλλο θέμα.

Re: Βασική

Δημοσιεύτηκε: Παρ Μαρ 31, 2017 4:16 pm
από Διονύσιος Αδαμόπουλος
Θα προσπαθήσουμε να φτιάξουμε ένα παράδειγμα έτσι ώστε να μην ισχύει το ζητούμενο. Θα προσπαθούμε δηλαδή να βάφουμε τα σημεία με τα χρώματα μπλε ή κόκκινο έτσι ώστε να μην υπάρχει ένα ισόπλευρο τρίγωνο με κορυφές τρία σημεία ιδίου χρώματος, όμως θα οδηγούμαστε σε άτοπο:

Φτιάχνουμε τα ακόλουθα ισόπλευρα τρίγωνα ( βλέπε σχήμα).

Στο τρίγωνο EIH χωρίς βλάβη της γενικότητας υποθέτουμε πως θα τα H και I θα έχουν το ίδιο χρώμα, άρα τα βάφουμε με κόκκινο. Επομένως θα χρωματίζουμε το E μπλε και αναγκαστικά και το M μπλε. Τα D και F δεν γίνεται να είναι ταυτόχρονα μπλε, λόγω του DFM. Διακρίνουμε τις περιπτώσεις:

1) Τα D και F είναι και τα δύο κόκκινα. Αναγκαστικά λοιπόν το A θα είναι μπλε. Όμως στα ισόπλευρα DHG και FIJ πρέπει τα G και J αντίστοιχα να είναι μπλε. Τότε όμως θα έχουμε το AGJ που θα έχει όλα τα σημεία του μπλε.

2) Χωρίς βλάβη της γενικότητας το D είναι μπλε και το F είναι κόκκινο. To K είναι λόγω του KDM κόκκινο. Για παρόμοιο λόγο το J είναι μπλε, ενώ το B είναι κόκκινο. Λόγω των ισόπλευρων BGI και BKN, τα σημεία G και N αντίστοιχα είναι μπλε. Λόγω του ισοπλεύρου NJO το O είναι κόκκινο. Λόγω του AKO το A είναι μπλε. Τότε όμως θα έχουμε το AGJ που θα έχει όλα τα σημεία του μπλε.

Άρα ακόμη και στην χείριστη περίπτωση χρωματισμού, θα υπάρχει ένα ισόπλευρο που θα έχει όλα τα σημεία του το ίδιο χρώμα.

Re: Βασική

Δημοσιεύτηκε: Παρ Μαρ 31, 2017 4:34 pm
από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Γεια σου Διονύση.
Στην ουσία απέδειξες ότι αν δοθεί a> 0
υπάρχει ισόπλευρο τρίγωνο με κορυφές ιδίου χρώματος με πλευρά a η 3a.
Εχω απόδειξη (λίγο πιο απλή ) όπου αποδεικνύεται ότι
υπάρχει ισόπλευρο τρίγωνο με κορυφές ιδίου χρώματος με πλευρά a η 2a η \sqrt{3}a
Αν δεν την κάνει κανείς θα την γράψω.

Συμπλ.Εκανα μια διόρθωση.Πρόσθεσα το \sqrt{3}a

Re: Βασική

Δημοσιεύτηκε: Παρ Μαρ 31, 2017 8:06 pm
από Demetres
Στο σχήμα του Διονύση ξεκινάμε χωρίς βλάβη της γενικότητας με τα κόκκινα σημεία HI τα οποία μας επιβάλλουν να χρωματίσουμε μπλε τα EM. Κοιτάζουμε το μέσο R της HI. Αν είναι κόκκινο, τότε έχουμε δυο κόκκινα σημεία (τα H,I) με το μέσο τους να είναι κόκκινο. Αν είναι μπλε, τότε έχουμε δυο μπλε σημεία (τα E,M) με το μέσο τους να είναι μπλε.

Άρα έχουμε δυο σημεία του ιδίου χρώματος με το μέσο τους να είναι επίσης του ιδίου χρώματος. Έστω χωρίς βλάβη της γενικότητας τα D,E,F στο σχήμα του Διονύση είναι μπλε. Τότε το A επιβάλλεται να είναι κόκκινο. (Από το τρίγωνο ADF.) Τα B,C επίσης επιβάλλεται να είναι κόκκινα από τα τρίγωνα BDE,CEF αντίστοιχα. Αλλά τότε το ABC έχει όλες τις κορυφές κόκκινες.

Αν ελέγξουμε αποστάσεις βρίσκουμε ότι για κάθε a > 0 υπάρχει τουλάχιστον ένα ισόπλευρο τρίγωνο με κορυφές του ιδίου χρώματος και πλευράς a/2 ή a ή \sqrt{3}a/2 ή \sqrt{3}a.

Άσκηση: Αυτό που έδειξα είναι λίγο χειρότερο αυτού που ισχυρίστηκε ο Σταύρος. Δείξτε όμως και αυτό που είναι λίγο καλύτερο: Για κάθε a>0 υπάρχει τουλάχιστον ένα ισόπλευρο τρίγωνο με κορυφές του ιδίου χρώματος και πλευράς a ή \sqrt{3}a.

Άσκηση: Δείξτε ότι δεν υπάρχει κατ' ανάγκη ισόπλευρο τρίγωνο πλευράς μήκους 1 με όλες του τις κορυφές να είναι του ιδίου χρώματος.

Re: Βασική

Δημοσιεύτηκε: Παρ Μαρ 31, 2017 9:36 pm
από Διονύσιος Αδαμόπουλος
ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε:Γεια σου Διονύση.
Στην ουσία απέδειξες ότι αν δοθεί a> 0
υπάρχει ισόπλευρο τρίγωνο με κορυφές ιδίου χρώματος με πλευρά a η 3a.
Αν έχω καταλάβει σωστά το σκεπτικό που έχει αναπτυχθεί σε αυτό το θέμα, τότε μάλλον έχω αποδείξει ότι υπάρχει ισόπλευρο τρίγωνο με κορυφές ιδίου χρώματος με πλευρά a ή 2a ή 3a ή 4a.
Demetres έγραψε:...είναι λίγο χειρότερο αυτού που ...
Επίσης, αν κατάλαβα σωστά, το καλύτερο ή χειρότερο αποτέλεσμα έχει να κάνει με το πλήθος των πιθανών πλευρών του ισοπλεύρου.
Δηλαδή στη λύση μου έχουμε μάλλον 4 πιθανά μήκη πλευρών. Η λύση που έχει ο κύριος Σταύρος έχει 3 πιθανά μήκη, άρα πρόκειται για καλύτερο αποτέλεσμα. Η πρώτη άσκηση του κυρίου Δημήτρη ζητάει 2 πιθανά μήκη, ενώ η δεύτερη άσκηση μας λέει ότι ακόμα καλύτερο αποτέλεσμα με 1 μόνο συγκεκριμένο μήκος δεν γίνεται.

Re: Βασική

Δημοσιεύτηκε: Σάβ Απρ 01, 2017 8:57 am
από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Γράφω την λύση μου.
Στο σχήμα του Διονύση.
Εστω ότι το I είναι άσπρο.
Ο κύκλος με κέντρο I και ακτίνα 1 δεν έχει όλα τα σημεία του μαύρα
γιατί τότε θα υπήρχε ισόπλευρο πλευράς \sqrt{3}
Εχει ενα τουλάχιστον άσπρο έστω το H.
Τα E,M θα είναι μαύρα γιατί αλλιώς θα είχαμε ισόπλευρο πλευράς 1
Το J θα είναι άσπρο γιατί αλλιώς το EMJ θα ήταν ισόπλευρο πλευράς \sqrt{3}
Αφου το J είναι άσπρο τα F,N θα είναι μαύρα γιατί διαφορετικά θα είχαμε ισόπλευρο
πλευράς 1
Αν το C είναι μαύρο έχουμε το ισόπλευρο CEF πλευράς 1
ενω αν είναι άσπρο έχουμε το ισόπλευρο CHJ πλευράς 2