Β' Παγκύπριος Διαγωνισμός Επιλογής για JBMO 2021
Συντονιστές: cretanman, ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ, socrates
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Β' Παγκύπριος Διαγωνισμός Επιλογής για JBMO 2021
Πρόβλημα 1: Έστω θετικοί πραγματικοί αριθμοί , τέτοιοι ώστε . Να αποδείξετε ότι:
Πρόβλημα 2: Να βρείτε όλα τα ζεύγη φυσικών αριθμών για τα οποίων αν ο μέγιστος κοινός διαιρέτης των και το ελάχιστο κοινό πολλαπλάσιό των , τότε
Πρόβλημα 3: Δίνεται ρόμβος .
(α) Να αποδείξετε ότι μπορείτε να κατασκευάσετε ένα κύκλο που να είναι εγγεγραμμένος στον ρόμβο και να εφάπτεται των πλευρών του.
(β) Τα σημεία βρίσκονται πάνω στις πλευρές του ρόμβου αντίστοιχα, έτσι ώστε τα ευθύγραμμα τμήματα και να είναι εφαπτόμενα στον κύκλο . Να αποδείξετε ότι το τετράπλευρο που ορίζεται από τα σημεία είναι τραπέζιο.
Πρόβλημα 4: Χρωματίζουμε κάθε τετραγωνάκι μιας σκακιέρας με ένα από τα χρώματα κόκκινο, πράσινο και μπλε. Να αποδείξετε πως όπως και να γίνει αυτός ο χρωματισμός, μπορούμε να βρούμε δυο οριζόντιες σειρές και δυο κάθετες στήλες, ώστε τα τετραγωνάκια που βρίσκονται στις τομές αυτών των γραμμών να έχουν όλα το ίδιο χρώμα.
Πρόβλημα 2: Να βρείτε όλα τα ζεύγη φυσικών αριθμών για τα οποίων αν ο μέγιστος κοινός διαιρέτης των και το ελάχιστο κοινό πολλαπλάσιό των , τότε
Πρόβλημα 3: Δίνεται ρόμβος .
(α) Να αποδείξετε ότι μπορείτε να κατασκευάσετε ένα κύκλο που να είναι εγγεγραμμένος στον ρόμβο και να εφάπτεται των πλευρών του.
(β) Τα σημεία βρίσκονται πάνω στις πλευρές του ρόμβου αντίστοιχα, έτσι ώστε τα ευθύγραμμα τμήματα και να είναι εφαπτόμενα στον κύκλο . Να αποδείξετε ότι το τετράπλευρο που ορίζεται από τα σημεία είναι τραπέζιο.
Πρόβλημα 4: Χρωματίζουμε κάθε τετραγωνάκι μιας σκακιέρας με ένα από τα χρώματα κόκκινο, πράσινο και μπλε. Να αποδείξετε πως όπως και να γίνει αυτός ο χρωματισμός, μπορούμε να βρούμε δυο οριζόντιες σειρές και δυο κάθετες στήλες, ώστε τα τετραγωνάκια που βρίσκονται στις τομές αυτών των γραμμών να έχουν όλα το ίδιο χρώμα.
Λέξεις Κλειδιά:
- Lymperis Karras
- Δημοσιεύσεις: 170
- Εγγραφή: Παρ Νοέμ 06, 2020 5:16 pm
Re: Β' Παγκύπριος Διαγωνισμός Επιλογής για JBMO 2021
Από AM-GM έχουμε:
Άρα αρκεί
Αρκεί
Αρκεί που ισχύει από AM-GM
Ένας μαθηματικός χρειάζεται μολύβι, γόμα και μεγάλο καλάθι αχρήστων.
-Hilbert
-Hilbert
Re: Β' Παγκύπριος Διαγωνισμός Επιλογής για JBMO 2021
Πρόβλημα 2
Γράφω για ευκολία τον Μ.Κ.Δ. και το Ε.Κ.Π.
Θέτω .
Έτσι έχω την
.
Επομένως διακρίνουμε τις περιπτώσεις
Περίπτωση 1 .
Τότε .
Αν τότε , άτοπο.
Αν , τότε , άτοπο.
Αν ,τότε , άτοπο.
Λόγω συμμετρίας των απορρίπτονται και οι υπόλοιπες περιπτώσεις.
Περίπτωση 2 .
Τότε .
Αν , τότε
και η μετάθεσή της .
Αν , τότε , άτοπο.
Λόγω συμμετρίας των δεν χρειάζεται να εξετασθούν οι υπόλοιπες περιπτώσεις.
Περίπτωση 3 .
Τότε .
Αν , τότε
και η μετάθεσή της .
Αν , τότε
, και η μετάθεσή της .
Λόγω συμμετρίας των δεν χρειάζεται να εξετασθούν οι υπόλοιπες περιπτώσεις.
Περίπτωση 4 .
Τότε
.
Αν , τότε , άτοπο.
Αν , τότε , άτοπο.
Αν , τότε ,
και η μετάθεσή της .
Λόγω συμμετρίας των δεν χρειάζεται να εξετασθούν οι υπόλοιπες περιπτώσεις.
Συνοψίζοντας και οι μεταθέσεις τους.
Γράφω για ευκολία τον Μ.Κ.Δ. και το Ε.Κ.Π.
Θέτω .
Έτσι έχω την
.
Επομένως διακρίνουμε τις περιπτώσεις
Περίπτωση 1 .
Τότε .
Αν τότε , άτοπο.
Αν , τότε , άτοπο.
Αν ,τότε , άτοπο.
Λόγω συμμετρίας των απορρίπτονται και οι υπόλοιπες περιπτώσεις.
Περίπτωση 2 .
Τότε .
Αν , τότε
και η μετάθεσή της .
Αν , τότε , άτοπο.
Λόγω συμμετρίας των δεν χρειάζεται να εξετασθούν οι υπόλοιπες περιπτώσεις.
Περίπτωση 3 .
Τότε .
Αν , τότε
και η μετάθεσή της .
Αν , τότε
, και η μετάθεσή της .
Λόγω συμμετρίας των δεν χρειάζεται να εξετασθούν οι υπόλοιπες περιπτώσεις.
Περίπτωση 4 .
Τότε
.
Αν , τότε , άτοπο.
Αν , τότε , άτοπο.
Αν , τότε ,
και η μετάθεσή της .
Λόγω συμμετρίας των δεν χρειάζεται να εξετασθούν οι υπόλοιπες περιπτώσεις.
Συνοψίζοντας και οι μεταθέσεις τους.
Re: Β' Παγκύπριος Διαγωνισμός Επιλογής για JBMO 2021
Ωραίο πρόβλημα!!!!Demetres έγραψε: ↑Σάβ Απρ 03, 2021 8:32 pm
Πρόβλημα 4: Χρωματίζουμε κάθε τετραγωνάκι μιας σκακιέρας με ένα από τα χρώματα κόκκινο, πράσινο και μπλε. Να αποδείξετε πως όπως και να γίνει αυτός ο χρωματισμός, μπορούμε να βρούμε δυο οριζόντιες σειρές και δυο κάθετες στήλες, ώστε τα τετραγωνάκια που βρίσκονται στις τομές αυτών των γραμμών να έχουν όλα το ίδιο χρώμα.
Θα λέμε ότι ένα χρώμα υπερτερεί σε μία στήλη αν χρισοιμοποιειτε τουλάχιστον 2 φορές.
Σε κάθε στήλη υπάρχει ένα χρώμα που υπερτερη
Από την αρχή της περιστεροφωλιας ένα από τα τρία χρώματα υπέρτερη τουλάχιστον φορές ()
Σε ένα υπάρχουν τρόποι για να υπερτερεί ένα χρώμα.
Από την αρχή της περιστεροφωλιας (7=6+1) υπάρχουν δύο ίδιο τρόποι για να υπερτερεί το ίδιο χρώμα τελιωσαμε .
Θυμίζει αντίστοιχο πρόβλημα από την .
Φαντάζομαι πως από εκεί έχει εμπνεύστει.
Δίνετε σκακιέρα και κάθε τετραγώνω βάφεται μαύρο η άσπρο να αποδειχθεί ότι μπορούμε να βρούμε δυο οριζόντιες σειρές και δυο κάθετες στήλες, ώστε τα τετραγωνάκια που βρίσκονται στις τομές αυτών των γραμμών να έχουν όλα το ίδιο χρώμα.
Ισχύει και για αλλά στην Αμερική είχαν δώσει
Re: Β' Παγκύπριος Διαγωνισμός Επιλογής για JBMO 2021
Γενίκευση του προβλήματος 4:
Χρωματίζουμε κάθε τετραγωνάκι μιας σκακιέρας με ένα από τα χρώματα . Να αποδείξετε πως όπως και να γίνει αυτός ο χρωματισμός, μπορούμε να βρούμε δυο οριζόντιες σειρές και δυο κάθετες στήλες, ώστε τα τετραγωνάκια που βρίσκονται στις τομές αυτών των γραμμών να έχουν όλα το ίδιο χρώμα.
Χρωματίζουμε κάθε τετραγωνάκι μιας σκακιέρας με ένα από τα χρώματα . Να αποδείξετε πως όπως και να γίνει αυτός ο χρωματισμός, μπορούμε να βρούμε δυο οριζόντιες σειρές και δυο κάθετες στήλες, ώστε τα τετραγωνάκια που βρίσκονται στις τομές αυτών των γραμμών να έχουν όλα το ίδιο χρώμα.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Β' Παγκύπριος Διαγωνισμός Επιλογής για JBMO 2021
Σωστή η γενίκευση Διονύση. Πρόσθεσα κάποιες παρενθέσεις στην ανάρτησή σου για να είναι πιο κατανοητό.
Να σημειώσω ότι το πλήθος των στηλών είναι βέλτιστο. Αν έχουμε μόνο στήλες τότε μπορεί να μην υπάρχει ορθογώνιο με γωνίες του ιδίου χρώματος.
Να σημειώσω ότι το πλήθος των στηλών είναι βέλτιστο. Αν έχουμε μόνο στήλες τότε μπορεί να μην υπάρχει ορθογώνιο με γωνίες του ιδίου χρώματος.
Re: Β' Παγκύπριος Διαγωνισμός Επιλογής για JBMO 2021
Ναι.Για μπορούμε να βάψουμε εστί ώστε να μην υπάρχει ορθογώνιο με κοριφες το ίδιο χρώμα.
Έστω τα χρώματα βάφουμε με τόν εξής τρόπο:
Στης στήλες έως να υπάρχουν ακριβώς 2 τετράγωνα με το χρώμα έτσι έστω να υπάρχουν όλοι οι τρόποι που μπορώ να χρωματισω τετράγωνα με μια στήλη (αυτό γίνεται με τρόπους άρα όλοι είναι διαφορετική) και τα άλλα τετραγονα κάθε στήλης τα βάφουμε εστί ώστε να περιέχουν ακριβώς μία φορά κάθε χρώμα (διαφορετικό του ).
Προφανώς σε αυτόν τον χρωματισμό δεν υπάρχει ορθογώνιο με κοριφες το ίδιο χρώμα διότι για να βρω με το χρώμα θα πρέπει να ψάξω στης στήλες που περιέχουν τουλάχιστον 2 τετράγωνα με αυτό το χρώμα αυτές είναι οι έως όμως δεν μπορώ αφού είναι διαφορετική.
Άρα πράγματι το είναι το ελάχιστο.
Το ερώτημα που γεννιέται αυτόματα είναι ποιος είναι ο πίνακας με ελάχιστο.
- Lymperis Karras
- Δημοσιεύσεις: 170
- Εγγραφή: Παρ Νοέμ 06, 2020 5:16 pm
Re: Β' Παγκύπριος Διαγωνισμός Επιλογής για JBMO 2021
Για την λύση του νομίζω χρειάζεται να πούμε και δυο λογάκια παραπάνω (δεν μπορούσα να το διατυπώσω σε μικρότερο κείμενο.2nisic έγραψε: ↑Κυρ Απρ 04, 2021 4:08 pmDemetres έγραψε: ↑Σάβ Απρ 03, 2021 8:32 pm
Θυμίζει αντίστοιχο πρόβλημα από την .
Φαντάζομαι πως από εκεί έχει εμπνεύστει.
Δίνετε σκακιέρα και κάθε τετραγώνω βάφεται μαύρο η άσπρο να αποδειχθεί ότι μπορούμε να βρούμε δυο οριζόντιες σειρές και δυο κάθετες στήλες, ώστε τα τετραγωνάκια που βρίσκονται στις τομές αυτών των γραμμών να έχουν όλα το ίδιο χρώμα.
Ισχύει και για αλλά στην Αμερική είχαν δώσει
Θα δείξουμε ότι τουλάχιστον στήλες είναι όμοιες, άρα προκύπτει και το ζητούμενο.
Οι συνολικοί τρόποι με τους οποίους μπορούμε να χρωματίσουμε τις στήλες είναι
Καταγράφοντας τους συνδυασμούς αυτούς, παρατηρούμε πως για τα δύο πρώτα χρώματα της στήλης, ισχύει το εξής:
Κάθε τρόπος εμφανίζεται φορές.
Έτσι, αν επιλέξουμε οποιουσδήποτε τρόπους, θα είναι , τότε θα υπάρχουν τουλάχιστον τρόποι που θα εμφανίζονται φορές τουλάχιστον, το οποίο είναι αρκετό και με το παραπάνω
Ένας μαθηματικός χρειάζεται μολύβι, γόμα και μεγάλο καλάθι αχρήστων.
-Hilbert
-Hilbert
- Lymperis Karras
- Δημοσιεύσεις: 170
- Εγγραφή: Παρ Νοέμ 06, 2020 5:16 pm
Re: Β' Παγκύπριος Διαγωνισμός Επιλογής για JBMO 2021
Για το α)Demetres έγραψε: ↑Σάβ Απρ 03, 2021 8:32 pm
Πρόβλημα 3: Δίνεται ρόμβος .
(α) Να αποδείξετε ότι μπορείτε να κατασκευάσετε ένα κύκλο που να είναι εγγεγραμμένος στον ρόμβο και να εφάπτεται των πλευρών του.
(β) Τα σημεία βρίσκονται πάνω στις πλευρές του ρόμβου αντίστοιχα, έτσι ώστε τα ευθύγραμμα τμήματα και να είναι εφαπτόμενα στον κύκλο . Να αποδείξετε ότι το τετράπλευρο που ορίζεται από τα σημεία είναι τραπέζιο.
Οι διαγώνιοι του ρόμβου θα χωρίσουν τον ρόμβο σε ίσα τρίγωνα. Έτσι, αν φέρουμε τα ύψη από το θα είναι ίσα, και ο κύκλος με ακτίνα το ύψος θα είναι εγγεγραμμένος και θα εφάπτεται των πλευρών του ρόμβου
- Συνημμένα
-
- Kypros JBMO 2021.png (22.31 KiB) Προβλήθηκε 933 φορές
Ένας μαθηματικός χρειάζεται μολύβι, γόμα και μεγάλο καλάθι αχρήστων.
-Hilbert
-Hilbert
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 7 επισκέπτες