ΒΜΟ 2018 - Θέματα
Συντονιστές: cretanman, ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ, socrates
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
ΒΜΟ 2018 - Θέματα
Απολογούμαι για την καθυστέρηση στην ανάρτηση των θεμάτων αλλά χθες ήταν αρκετά κουραστική μέρα. Παρακαλώ οι λύσεις των ασκήσεων που μπήκαν στο άλλο θέμα να γραφτούν και εδώ.
Πρόβλημα 1.
Θεωρούμε τετράπλευρο εγγεγραμμένο σε κύκλο με και όπου η δεν είναι παράλληλη στην . Οι διαγώνιοι και τέμνονται στο σημείο και το σημείο είναι το ίχνος της καθέτου από το στο τμήμα . Αν η είναι διχοτόμος της γωνίας , να αποδείξετε ότι η είναι διάμετρος του κύκλου .
Πρόβλημα 2.
Θεωρούμε ένα θετικό ρητό . Δύο μυρμήγκια βρίσκονται αρχικά στο ίδιο σημείο του επιπέδου. Στο -οστό λεπτό () κάθε ένα από αυτά επιλέγει αν θα κινηθεί βόρεια, νότια, ανατολικά ή δυτικά και μετακινείται μέτρα προς αυτήν την κατεύθυνση. Αν μετά από ακέραιο αριθμό λεπτών τα δύο μυρμήγκια βρεθούν στο ίδιο σημείο του επιπέδου (όχι απαραίτητα στο ), χωρίς να έχουν ακολουθήσει ακριβώς την ίδια διαδρομή, να προσδιορίσετε όλες τις δυνατές τιμές του .
Πρόβλημα 3.
Ο Σιλουανός και ο Δημήτρης παίζουν το ακόλουθο παιγνίδι έχοντας αρχικά δύο μη κενές στοίβες νομισμάτων: Εναλλάξ, με τον Σιλουανό να ξεκινάει πρώτος, κάθε παίκτης διαλέγει μία στοίβα με άρτιο αριθμό νομισμάτων και μετακινεί τα μισά νομίσματα αυτής της στοίβας στην άλλη. Το παιγνίδι τερματίζεται όταν κάποιος από τους παίκτες δεν μπορεί να κάνει κίνηση. Σε αυτήν την περίπτωση κερδίζει ο άλλος παίκτης.
Να προσδιορίσετε όλα τα ζεύγη θετικών ακεραίων ώστε αν αρχικά οι δύο στοίβες έχουν από και νομίσματα αντίστοιχα, τότε ο Δημήτρης έχει στρατηγική νίκης.
Πρόβλημα 4.
Να βρείτε όλους τους πρώτους αριθμούς και ώστε ο να διαιρεί τον .
Πρόβλημα 1.
Θεωρούμε τετράπλευρο εγγεγραμμένο σε κύκλο με και όπου η δεν είναι παράλληλη στην . Οι διαγώνιοι και τέμνονται στο σημείο και το σημείο είναι το ίχνος της καθέτου από το στο τμήμα . Αν η είναι διχοτόμος της γωνίας , να αποδείξετε ότι η είναι διάμετρος του κύκλου .
Πρόβλημα 2.
Θεωρούμε ένα θετικό ρητό . Δύο μυρμήγκια βρίσκονται αρχικά στο ίδιο σημείο του επιπέδου. Στο -οστό λεπτό () κάθε ένα από αυτά επιλέγει αν θα κινηθεί βόρεια, νότια, ανατολικά ή δυτικά και μετακινείται μέτρα προς αυτήν την κατεύθυνση. Αν μετά από ακέραιο αριθμό λεπτών τα δύο μυρμήγκια βρεθούν στο ίδιο σημείο του επιπέδου (όχι απαραίτητα στο ), χωρίς να έχουν ακολουθήσει ακριβώς την ίδια διαδρομή, να προσδιορίσετε όλες τις δυνατές τιμές του .
Πρόβλημα 3.
Ο Σιλουανός και ο Δημήτρης παίζουν το ακόλουθο παιγνίδι έχοντας αρχικά δύο μη κενές στοίβες νομισμάτων: Εναλλάξ, με τον Σιλουανό να ξεκινάει πρώτος, κάθε παίκτης διαλέγει μία στοίβα με άρτιο αριθμό νομισμάτων και μετακινεί τα μισά νομίσματα αυτής της στοίβας στην άλλη. Το παιγνίδι τερματίζεται όταν κάποιος από τους παίκτες δεν μπορεί να κάνει κίνηση. Σε αυτήν την περίπτωση κερδίζει ο άλλος παίκτης.
Να προσδιορίσετε όλα τα ζεύγη θετικών ακεραίων ώστε αν αρχικά οι δύο στοίβες έχουν από και νομίσματα αντίστοιχα, τότε ο Δημήτρης έχει στρατηγική νίκης.
Πρόβλημα 4.
Να βρείτε όλους τους πρώτους αριθμούς και ώστε ο να διαιρεί τον .
Λέξεις Κλειδιά:
- S.E.Louridas
- Δημοσιεύσεις: 5956
- Εγγραφή: Σάβ Μαρ 21, 2009 10:53 am
- Τοποθεσία: Aegaleo.
- Επικοινωνία:
Re: ΒΜΟ 2018 - Θέματα
Αν είναι το σημείο τομής των τότε είναι άμεσα θεωρικά γνωστό λόγω της διχοτόμησης της γωνίας , ότι η στην οποία ανήκει και το ορίζει τη πολική ως προς τον κύκλο του Αν τώρα θεωρήσουμε την ευθεία , με διάμετρο επίσης αυτή θα είναι κάθετη στην ίδια πολική. Άρα οι θα ταυτίζονται, λόγω του μονοσημάντου της κάθετης σημείου σε ευθεία.Demetres έγραψε: ↑Πέμ Μάιος 10, 2018 8:26 amΑπολογούμαι για την καθυστέρηση στην ανάρτηση των θεμάτων αλλά χθες ήταν αρκετά κουραστική μέρα. Παρακαλώ οι λύσεις των ασκήσεων που μπήκαν στο άλλο θέμα να γραφτούν και εδώ.
Πρόβλημα 1.
Θεωρούμε τετράπλευρο εγγεγραμμένο σε κύκλο με και όπου η δεν είναι παράλληλη στην . Οι διαγώνιοι και τέμνονται στο σημείο και το σημείο είναι το ίχνος της καθέτου από το στο τμήμα . Αν η είναι διχοτόμος της γωνίας , να αποδείξετε ότι η είναι διάμετρος του κύκλου .
(*) Σίγουρα πρόκειται για ένα πρόβλημα ύμνο της γνώσης της θεωρίας του πλήρους τετραπλεύρου και της πολικής. Γνώση που αν κάποιος την κατέχει δεν έχει να σκεφθεί και πολλά.
S.E.Louridas
1.Μιλώ, μόνο όταν έχω να πώ κάτι καλύτερο από την σιωπή (Πυθαγόρας).
2.Οι αξίες αντανακλώνται, Δεν επιβάλλονται.
3.Είναι Κορυφαία η κάθε στιγμή επίλυσης ενός Μαθηματικού προβλήματος.
1.Μιλώ, μόνο όταν έχω να πώ κάτι καλύτερο από την σιωπή (Πυθαγόρας).
2.Οι αξίες αντανακλώνται, Δεν επιβάλλονται.
3.Είναι Κορυφαία η κάθε στιγμή επίλυσης ενός Μαθηματικού προβλήματος.
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Re: ΒΜΟ 2018 - Θέματα
Αντιγράφω κι εδώ τη λύση μου στο 1ο πρόβλημα:
Ισχύει ότι σε κάθε εγγράψιμο τετράπλευρο το σημείο τομής των διαγωνίων του βρίσκεται στην πολική του σημείου τομής των απέναντι πλευρών. Άρα και το ανήκει στην πολική του . Με άλλα λόγια η πολική του είναι η , δηλαδή η .
Προκύπτει λοιπόν ότι . Όμως , άρα το βρίσκεται πάνω στην και το ζητούμενο έπεται.
Έστω είναι το κέντρο του κύκλου. Έστω πως η τέμνει την στο σημείο και η τέμνει την στο . Επειδή και η διχοτομεί την , έχουμε πως η τετράδα είναι αρμονική. Άρα το ανήκει στην πολική του .Demetres έγραψε: ↑Πέμ Μάιος 10, 2018 8:26 amΠρόβλημα 1.
Θεωρούμε τετράπλευρο εγγεγραμμένο σε κύκλο με και όπου η δεν είναι παράλληλη στην . Οι διαγώνιοι και τέμνονται στο σημείο και το σημείο είναι το ίχνος της καθέτου από το στο τμήμα . Αν η είναι διχοτόμος της γωνίας , να αποδείξετε ότι η είναι διάμετρος του κύκλου .
Ισχύει ότι σε κάθε εγγράψιμο τετράπλευρο το σημείο τομής των διαγωνίων του βρίσκεται στην πολική του σημείου τομής των απέναντι πλευρών. Άρα και το ανήκει στην πολική του . Με άλλα λόγια η πολική του είναι η , δηλαδή η .
Προκύπτει λοιπόν ότι . Όμως , άρα το βρίσκεται πάνω στην και το ζητούμενο έπεται.
Houston, we have a problem!
- Ορέστης Λιγνός
- Δημοσιεύσεις: 1835
- Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
- Τοποθεσία: Χαλάνδρι Αττικής
- Επικοινωνία:
Re: ΒΜΟ 2018 - Θέματα
Έστω . Επίσης, έστω .Demetres έγραψε: ↑Πέμ Μάιος 10, 2018 8:26 amΑπολογούμαι για την καθυστέρηση στην ανάρτηση των θεμάτων αλλά χθες ήταν αρκετά κουραστική μέρα. Παρακαλώ οι λύσεις των ασκήσεων που μπήκαν στο άλλο θέμα να γραφτούν και εδώ.
Πρόβλημα 1.
Θεωρούμε τετράπλευρο εγγεγραμμένο σε κύκλο με και όπου η δεν είναι παράλληλη στην . Οι διαγώνιοι και τέμνονται στο σημείο και το σημείο είναι το ίχνος της καθέτου από το στο τμήμα . Αν η είναι διχοτόμος της γωνίας , να αποδείξετε ότι η είναι διάμετρος του κύκλου .
Τότε, αφού , ισχύει .
Επίσης, από το πλήρες τετράπλευρο έχουμε ότι , άρα συμπίπτουν.
Άρα, τα είναι συνευθειακά.
Φέρνουμε και έστω .
Από τα εγγράψιμα έχουμε τις ισότητες των πράσινων γωνιών, άρα (1).
Τότε, από το πλήρες τετράπλευρο είναι (2).
Από το πλήρες τετράπλευρο (όπου ) είναι (3).
Από (2), (3) , και αφού ισχύει .
Έτσι, διάμετρος του κύκλου .
Κερδίζουμε ό,τι τολμούμε!
- Ορέστης Λιγνός
- Δημοσιεύσεις: 1835
- Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
- Τοποθεσία: Χαλάνδρι Αττικής
- Επικοινωνία:
Re: ΒΜΟ 2018 - Θέματα
Μία λύση...
Θα εξετάσουμε πρώτα την περίπτωση .
Τότε, έστω ένας περιττός πρώτος διαιρέτης του (Πάντα υπάρχει τέτοιος , καθώς αν , ο είναι , και αφού , θα έχει αναγκαστικά έναν πρώτο (περιττό) διαιρέτη. Αν τώρα , ο είναι περιττός, και προφανώς έχει έναν πρώτο περιττό διαιρέτη).
Άρα, .
Έστω το order του να είναι το .
Τότε, από τον ορισμό του , είναι .
Άρα, .
Αν , τότε αν , είναι , άτοπο, αφού ο είναι περιττός, και . Αν επίσης , έχουμε ομοίως άτοπο.
Άρα, ή .
Αν , τότε , αφού .
Αυτό σημαίνει, ότι (αφού ). Από το LTE, είναι , επομένως , και όμοια . Παίρνοντας τις περιπτώσεις, έχουμε τη λύση .
Αν , το , και άρα , με . Όπως πριν, , και άρα παίρνοντας , έχουμε .
Τέλος, εξετάζουμε την περίπτωση . Τότε, . Αν ο έχει έναν περιττό πρώτο διαιρέτη, έστω , εφαρμόζουμε την διαδικασία της προηγούμενης λύσης. Αν όχι, τότε , και αφού .
Έτσι, . Αφού , είναι ή . Και οι δύο περιπτώσεις δίνουν εύκολα άτοπο. (η πρώτη δίνει , άτοπο, και η δεύτερη , που δεν επαληθεύει).
Τελικά, μοναδική λύση η .
Κερδίζουμε ό,τι τολμούμε!
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Re: ΒΜΟ 2018 - Θέματα
Έστω θέσεις με συντεταγμένες και . Ορίζουμε .Demetres έγραψε: ↑Πέμ Μάιος 10, 2018 8:26 am
Πρόβλημα 2.
Θεωρούμε ένα θετικό ρητό . Δύο μυρμήγκια βρίσκονται αρχικά στο ίδιο σημείο του επιπέδου. Στο -οστό λεπτό () κάθε ένα από αυτά επιλέγει αν θα κινηθεί βόρεια, νότια, ανατολικά ή δυτικά και μετακινείται μέτρα προς αυτήν την κατεύθυνση. Αν μετά από ακέραιο αριθμό λεπτών τα δύο μυρμήγκια βρεθούν στο ίδιο σημείο του επιπέδου (όχι απαραίτητα στο ), χωρίς να έχουν ακολουθήσει ακριβώς την ίδια διαδρομή, να προσδιορίσετε όλες τις δυνατές τιμές του .
Ειδικότερα όταν αναφερόμαστε στο αναφερόμαστε στο όπου και οι θέσεις των μυρμηγκιών τη χρονική στιγμή -οστό λεπτό.
Αρχικά ισχύει προφανώς ότι .
Παρατηρούμε πως οι τιμές του είναι ή ή . Αυτό ισχύει επειδή από τη χρονική στιγμή στην το μεταβάλλεται κατά . Το ίδιο και το . Επομένως η διαφορά τους μεταβάλλεται κατά ή μένει σταθερή.
Έστω ότι τα μυρμήγκια συναντιούνται ακριβώς τη χρονική στιγμή n-οστό λεπτό.
Αυτό σημαίνει πως , αλλά , αφού η συνάντηση δεν είχε γίνει ήδη από τη στιγμή -οστό λεπτό.
Άρα .
Έστω πως μέχρι τη χρονική στιγμή -οστό λεπτό τα μυρμήγκια ακολουθούν την ίδια διαδρομή. Αυτό σημαίνει πως . Όμως αφού μετά θα αλλάξουν διαδρομή θα ισχύει ότι .
Συνοψίζοντας έχουμε πως:
, όπου .
Έχουμε:
Θέτουμε .
Θεωρούμε το πολυώνυμο
Αυτό έχει την ρητή ρίζα με .
Ισχύει πως και , άρα (απορρίπτεται) και .
Εύκολα βλέπουμε πως για ισχύει το ζητούμενο.
Houston, we have a problem!
Re: ΒΜΟ 2018 - Θέματα
Για το 3:
Πρώτη περίπτωση: .
Έστω και έστω .Για όλες τις θέσεις, εκτός από όταν (είτε στην αρχή είτε κατά τη διάρκεια του παιχνιδιού) οι 2 κινήσεις μεταβάλλουν τα ως εξής: και .Ονομάζω κατάσταση την κατάσταση όπου οι αριθμοί είναι ίδιοι(είτε στην αρχή είτε κατά τη διάρκεια του παιχνιδιού).
Αν τώρα κερδίζει πάντα ο Σιλουανός γιατί με την κίνηση φέρνει το παιχνίδι σε κατάσταση ενώ κάθε κίνηση σε κατάσταση διατηρεί το παιχνίδι σε κατάσταση , και οι δύο αριθμοί θα μειώνονται κατά 1 με τον Σιλουανό να έχει το tempo.Αν ,όποιος φέρει το παιχνίδι σε κατάσταση χάνει το tempo και το παιχνίδι,οπότε οι δύο παίκτες μειώνουν συνεχώς το ,και συνεπώς το .Την κρίσιμη στιγμή όπου ,με μείωση του η μικρότερη εκ των 2 τιμή που θα προκύψει θα είναι ίδια με πριν, ενώ η μεγαλύτερη πιθανώς να αλλάξει ανεξέλεγκτα.Για αποφυγή ήττας,οι δύο παίκτες θα εξακολουθούν να παίζουν με τον ίδιο τρόπο και το παιχνίδι δε θα έχει νικητή.Η μόνη περίπτωση που κερδίζει ο Δημήτρης είναι αν το παιχνίδι αρχίσει σε κατάσταση
Δεύτερη περίπτωση :.Το παιχνίδι φανερά δεν τελειώνει ποτέ.
Τρίτη περίπτωση:.Φανερά κερδίζει ο Δημήτρης.
Άρα ο Δημήτρης κερδίζει για περιττά και για τέτοια ώστε .
Edit:Εννοούσα
Πρώτη περίπτωση: .
Έστω και έστω .Για όλες τις θέσεις, εκτός από όταν (είτε στην αρχή είτε κατά τη διάρκεια του παιχνιδιού) οι 2 κινήσεις μεταβάλλουν τα ως εξής: και .Ονομάζω κατάσταση την κατάσταση όπου οι αριθμοί είναι ίδιοι(είτε στην αρχή είτε κατά τη διάρκεια του παιχνιδιού).
Αν τώρα κερδίζει πάντα ο Σιλουανός γιατί με την κίνηση φέρνει το παιχνίδι σε κατάσταση ενώ κάθε κίνηση σε κατάσταση διατηρεί το παιχνίδι σε κατάσταση , και οι δύο αριθμοί θα μειώνονται κατά 1 με τον Σιλουανό να έχει το tempo.Αν ,όποιος φέρει το παιχνίδι σε κατάσταση χάνει το tempo και το παιχνίδι,οπότε οι δύο παίκτες μειώνουν συνεχώς το ,και συνεπώς το .Την κρίσιμη στιγμή όπου ,με μείωση του η μικρότερη εκ των 2 τιμή που θα προκύψει θα είναι ίδια με πριν, ενώ η μεγαλύτερη πιθανώς να αλλάξει ανεξέλεγκτα.Για αποφυγή ήττας,οι δύο παίκτες θα εξακολουθούν να παίζουν με τον ίδιο τρόπο και το παιχνίδι δε θα έχει νικητή.Η μόνη περίπτωση που κερδίζει ο Δημήτρης είναι αν το παιχνίδι αρχίσει σε κατάσταση
Δεύτερη περίπτωση :.Το παιχνίδι φανερά δεν τελειώνει ποτέ.
Τρίτη περίπτωση:.Φανερά κερδίζει ο Δημήτρης.
Άρα ο Δημήτρης κερδίζει για περιττά και για τέτοια ώστε .
Edit:Εννοούσα
τελευταία επεξεργασία από min## σε Σάβ Μάιος 12, 2018 9:20 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Re: ΒΜΟ 2018 - Θέματα
Τι εννοείς ; Ότι κάθε στήλη έχει το ίδιο πλήθος νομισμάτων;
Για την ιστορία να αναφέρω ότι το όμορφο αυτό πρόβλημα προτάθηκε από τον Δημήτρη (Χριστοφίδη)
Για μια ακόμη φορά (είναι η 4η σε ΒΜΟ) θέμα συνδυαστικής του Δημήτρη επιλέγεται για τον διαγωνισμό.
Τα προβλήματα 1 και 4 προτάθηκαν από τη Βουλγαρία, ενώ το πρόβλημα 2 από το Ηνωμένο Βασίλειο.
Σιλουανός Μπραζιτίκος
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: ΒΜΟ 2018 - Θέματα
Demetres έγραψε: ↑Πέμ Μάιος 10, 2018 8:26 amΠρόβλημα 2.
Θεωρούμε ένα θετικό ρητό . Δύο μυρμήγκια βρίσκονται αρχικά στο ίδιο σημείο του επιπέδου. Στο -οστό λεπτό () κάθε ένα από αυτά επιλέγει αν θα κινηθεί βόρεια, νότια, ανατολικά ή δυτικά και μετακινείται μέτρα προς αυτήν την κατεύθυνση. Αν μετά από ακέραιο αριθμό λεπτών τα δύο μυρμήγκια βρεθούν στο ίδιο σημείο του επιπέδου (όχι απαραίτητα στο ), χωρίς να έχουν ακολουθήσει ακριβώς την ίδια διαδρομή, να προσδιορίσετε όλες τις δυνατές τιμές του .
Για μένα το καλύτερο πρόβλημα όχι μόνο του διαγωνισμού αλλά και ολόκληρης της shortlist. Θα ήθελα να μοιραστώ την μία από τις δύο επίσημες λύσεις. Δεν γνωρίζω αν είναι του θεματοθέτη ή της Problem Solving Committee. Άπειρα πάντως σε όποιον την βρήκε.
Γράφουμε για τους μιγαδικούς αριθμούς που δηλώνουν την μετακίνηση των μυρμηγκιών στο -οστό λεπτό. Είναι απλό ότι για κάποιο . Αν τα μυρμήγκια συναντηθούν στο -οστό λεπτό θα έχουμε
Διαιρώντας με παίρνουμε ένα πολυώνυμο με συντελεστές στο σύνολο ώστε . Το πολυώνυμο δεν είναι το μηδενικό και από το θεώρημα ρητών ριζών στο (ίδια απόδειξη με πολυώνυμα στους ακεραίους) πρέπει όπου τα διαιρούν στοιχεία του . Όμως το περιέχει (εκτός από το ) μόνο μονάδες του . Επειδή ο είναι θετικός (πραγματικός) ρητός πρέπει .
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες