Βασική

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

ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ
Δημοσιεύσεις: 507
Εγγραφή: Σάβ Μαρ 28, 2015 8:49 pm

Βασική

#1

Μη αναγνωσμένη δημοσίευση από ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ » Παρ Μαρ 31, 2017 2:04 pm

Χρωματίζουμε ολα τα σημεία του επιπεδου με 2 χρώματα.

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

Edit: Ο Διονύσης μου επισήμανε λάθος στο πρόβλημα οποτε ανεβάζω ενα άλλο.
τελευταία επεξεργασία από ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ σε Παρ Μαρ 31, 2017 2:39 pm, έχει επεξεργασθεί 3 φορές συνολικά.



Λέξεις Κλειδιά:
Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 735
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

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

#2

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Παρ Μαρ 31, 2017 2:22 pm

Είσαι σίγουρος για την εκφώνηση :?: ; Εδώ φαίνεται να χωράνε πάρα πολλά!


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

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

#3

Μη αναγνωσμένη δημοσίευση από dement » Παρ Μαρ 31, 2017 2:40 pm

Υποψιάζομαι ότι η εκφώνηση είναι: Μπορούμε πάντα να...;

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


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

Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.
ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ
Δημοσιεύσεις: 507
Εγγραφή: Σάβ Μαρ 28, 2015 8:49 pm

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

#4

Μη αναγνωσμένη δημοσίευση από ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ » Παρ Μαρ 31, 2017 2:41 pm

dement έγραψε:Υποψιάζομαι ότι η εκφώνηση είναι: Μπορούμε πάντα να...;

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

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

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


Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 735
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

Re: Βασική

#5

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Παρ Μαρ 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 που θα έχει όλα τα σημεία του μπλε.

Άρα ακόμη και στην χείριστη περίπτωση χρωματισμού, θα υπάρχει ένα ισόπλευρο που θα έχει όλα τα σημεία του το ίδιο χρώμα.
Συνημμένα
ισόπλευρο 1.png
ισόπλευρο 1.png (21.45 KiB) Προβλήθηκε 1006 φορές
ισόπλευρο 2.png
ισόπλευρο 2.png (20.65 KiB) Προβλήθηκε 1006 φορές


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

Re: Βασική

#6

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

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

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


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

Re: Βασική

#7

Μη αναγνωσμένη δημοσίευση από Demetres » Παρ Μαρ 31, 2017 8:06 pm

Στο σχήμα του Διονύση ξεκινάμε χωρίς βλάβη της γενικότητας με τα κόκκινα σημεία 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 με όλες του τις κορυφές να είναι του ιδίου χρώματος.


Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 735
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

Re: Βασική

#8

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Παρ Μαρ 31, 2017 9:36 pm

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


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

Re: Βασική

#9

Μη αναγνωσμένη δημοσίευση από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ » Σάβ Απρ 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


Απάντηση

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

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

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