Σελίδα 1 από 2
JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Σάβ Ιούλ 01, 2017 5:05 pm
από silouan
Συνεχίζω εδώ για είναι πιο εύκολο να βρούμε μία λύση.
C1
Έστω

το άθροισμα των αντιστρόφων των μη-μηδενικών ψηφίων όλων των θετικών ακεραίων μικρότερων ή ίσων του

.
Για παράδειγμα,

.
Βρείτε τον μικρότερο ακέραιο

ώστε ο αριθμός

να είναι ακέραιος.
C2 Σε έναν πίνακα γράφουμε όλους τους αριθμούς από το 1 μέχρι το 50. Πόσους τουλάχιστον πρέπει να διαγράψουμε ώστε το άθροισμα κάθε δύο από τους υπόλοιπους να μην είναι πρώτος;
C3 Το πρόβλημα 4 του διαγωνισμού
C4 Μία διαμέριση ενός επίπεδου πολυγώνου είναι ένα πεπερασμένο σύνολο από τρίγωνα με ξένα ανά δύο εσωτερικά και των οποίων η ένωση είναι όλο το πολύγωνο. Δοθέντος

, να βρεθεί ο μεγαλύτερος

λωστε να μην υπάρχει επίπεδο

-γωνο που να διαμερίζεται σε λιγότερο από

τρίγωνα.
Σημείωση: Το πολύγωνο δεν είναι απαραίτητα κυρτό.
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Σάβ Ιούλ 01, 2017 5:42 pm
από Datis-Kalali
C2]
Να διαρέσουμε το σύνολο

σε 50 υποσύνολα

, με αθροίσματα 3 και 53. Αν διαγράφουμε 24 αριθμούς, τότε έχουμε 26 αριθμοί. Έτσι απο την αρχή της περιστεροφωλίας δύο απο τους αριθμους θα είναι στον ίδιο υποσύνολο και έτσι το άθροισμα τους θα είναι πρώτος. Τωρά αν διαγραφουμε 25 αρίθμοι, (ολοι οι περριτοί) τοτέ θα εχουμε άρτιους αριθμούς με άθρoισμα κάθε δυο απο αυτούς μεγαλύτερος του 2. Αρα η απάντηση είναι 25.
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Δευ Ιούλ 10, 2017 9:42 am
από silouan
Επαναφορά για τα υπόλοιπα! Ειδικά το C4 είναι απαιτητικό.
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Δευ Ιούλ 10, 2017 2:29 pm
από Datis-Kalali
C1] Θέτουμε

Ο

συμβολίζει ο πληθός του ψηφίου

στο σύνολο

.
Με βασική συνδυαστική βρούμε πως υπάρχει

ψηφία

στο σύνολο

.
Όμια υπάρχει

ψηφία

στο σύνολο

, αφού το πρώτο ψηφίο είναι σταθερό.
Τωρά στο σύνολο

υπάρχει

ψηφία "2",

ψηφία "3",

ψηφία "4",

ψηφία "5",

ψηφία "6", ένα ψηφίο "7", ένα ψηφίο "8", ένα ψηφίο "9".
Έτσι

και

,
Δηλαδή

, όπου

ακέραιος
Αν

, τότε

(με λίγες πράξεις), ή

είναι ακέραιος
Αν

, τότε

είναι κλάσμα που δεν είναι ακέραιος (με λίγες πράξεις)
Άρα η ελάχιστή τιμή του

είναι

Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Δευ Ιούλ 10, 2017 3:06 pm
από Διονύσιος Αδαμόπουλος
silouan έγραψε:
C1
Έστω

το άθροισμα των αντιστρόφων των μη-μηδενικών ψηφίων όλων των θετικών ακεραίων μικρότερων ή ίσων του

.
Για παράδειγμα,

.
Βρείτε τον μικρότερο ακέραιο

ώστε ο αριθμός

να είναι ακέραιος.
Μετά από την πολλή πληκτρολόγηση βλέπω πως με πρόλαβε ο Datis. Την αφήνω για τον κόπο...
Καταρχάς το ψηφίο

δεν παίζει κανένα ρόλο καθώς δεν επηρεάζει τα δεκαδικά ψηφία του αριθμού. Οπότε θα κοιτάξουμε για τα υπόλοιπα ψηφία.
Ισχυρισμός: Για τους αριθμούς από το

μέχρι το

όλα τα ψηφία εμφανίζονται ίσες φορές εκτός από το

.
Απόδειξη:
Γράφουμε τους αριθμούς σε τριψήφια μορφή βάζοντας κάποια

στην αρχή αν χρειαστεί (π.χ το

γίνεται

).
Σε κάθε θέση μπορεί να μπει οποιοσδήποτε αριθμός χωρίς περιορισμούς. Επομένως όλα τα ψηφία εμφανίζονται ίσες φορές. Αφού έχουμε

"τριψήφιους" αριθμούς το πλήθος που εμφανίζεται το καθένα από τα

ψηφία είναι

.
Αν ξαναγράψουμε τους αριθμούς στην αρχική τους μορφή τότε το πλήθος των

είναι το μόνο που επηρεάζεται.
Επομένως το πλήθος του κάθε μη μηδενικού ψηφίου για τους αριθμούς από το

μέχρι το

είναι

.
Όμοια έχουμε από το

μέχρι το

το κάθε μη μηδενικό ψηφίο εμφανίζεται

φορές, εκτός από το

που εμφανίζεται σε καθένα από αυτούς αριθμούς, αλλά όπως αναφέραμε παραπάνω το

δεν το λαμβάνουμε υπόψιν.
Συνοψίζοντας έχουμε πως από το

μέχρι το

όλα τα ψηφία εκτός από το

και

εμφανίζονται

φορές.
Από το

μέχρι το

έχουμε πως το

εμφανίζεται

φορές, τα ψηφία

εμφανίζονται

φορές το καθένα και τα ψηφία

εμφανίζονται

φορά.
Επομένως συνοψίζοντας έχουμε πως από το

μέχρι το

τα ψηφία εμφανίζονται:
Επομένως έχουμε πως τα δεκαδικά ψηφία του

είναι ίδια με τα δεκαδικά ψηφία του:
Λόγω του ότι το

δεν παίζει ρόλο στα δεκαδικά ψηφία του

, δεν το λαμβάνουμε υπόψιν.
Έχουμε πως:

Επομένως τα δεκαδικά ψηφία του

είναι τα ίδια με του

, που είναι ανάγωγο κλάσμα. Επομένως ψάχνουμε το ελάχιστο

, έτσι ώστε

και αυτό είναι το

.
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Δευ Ιούλ 10, 2017 5:14 pm
από Datis-Kalali
Πότε θα βάλετε τα θέματα της γεωμετρίας ;
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Δευ Ιούλ 10, 2017 5:44 pm
από Demetres
silouan έγραψε:
C4 Μία διαμέριση ενός επίπεδου πολυγώνου είναι ένα πεπερασμένο σύνολο από τρίγωνα με ξένα ανά δύο εσωτερικά και των οποίων η ένωση είναι όλο το πολύγωνο. Δοθέντος

, να βρεθεί ο μεγαλύτερος

λωστε να μην υπάρχει επίπεδο

-γωνο που να διαμερίζεται σε λιγότερο από

τρίγωνα.
Σημείωση: Το πολύγωνο δεν είναι απαραίτητα κυρτό.
Κάθε κορυφή του πολυγώνου πρέπει να είναι κορυφή ενός εκ των τριγώνων. Πράγματι σε αντίθετη περίπτωση υπάρχουν δύο τουλάχιστον τρίγωνα που έχουν αυτήν την κορυφή στο εσωτερικό ενός εκ των πλευρών τους. Τότε όμως αυτά τα δύο τρίγωνα τέμνονται, άτοπο.
Πρέπει λοιπόν

. Δηλαδή

. Θα δείξουμε ότι

κατασκευάζοντας για κάθε

πολύγωνο σε

κορυφές το οποίο μπορεί να διαμεριστεί σε

τρίγωνα.
Οι περιπτώσεις

είναι προφανείς. Οι περιπτώσεις

φαίνονται στο πιο κάτω σχήμα. (Με διακεκομμένες γραμμές φαίνονται οι πλευρές των τριγώνων που δεν ανήκουν στην περιφέρεια του πολυγώνου.)
Αν έχουμε ένα

-γωνο το οποίο διαμερίζεται σε

τρίγωνα, τότε μπορούμε να κατασκευάσουμε ένα

-γωνο το οποίο διαμερίζεται σε

τρίγωνα. Αυτό το επιτυγχάνουμε παίρνοντας μία πλευρά ενός από τα τρίγωνα και τοποθετώντας ένα καινούργιο τρίγωνο με την μία του πλευρά να βρίσκεται στο εσωτερικό της πλευράς που επιλέξαμε όπως ακριβώς κάναμε στην μετάβαση από την περίπτωση

στην περίπτωση

.
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Τετ Ιούλ 12, 2017 4:07 pm
από silouan
Για να δούμε και τα προβλήματα της γεωμετρίας. Είναι συνολικά 7, ξεκινάω με τα πρώτα 4.
G1 Δίνεται ένα οξυγώνιο τρίγωνο

με περίκεντρο

και έστω

σημεία των πλευρών

. Ο κύκλος

με ακτίνα

και κέντρο

, τέμνει την

στο

και τον περιγεγραμμένο κύκλο

του

στο

.
Όμοια ορίζονται κύκλοι

,

και τα σημεία

και

και

αντίστοιχα. Να αποδείξετε ότι τα τετράπλευρα

είναι όλα εγγράψιμα και οι περιγεγραμμένοι κύκλοι τους περνούν από κοινό σημείο.
Η άσκηση αυτή προτάθηκε από τον Βαγγέλη Ψύχα.
G2 Έστω

τρίγωνο με περίκεντρο

και

. Τα

είναι τα ίχνη των καθέτων από το

στις εξωτερικές διχοτόμους των

και

. Να αποδείξετε ότι οι περιγεγραμμένοι κύκλοι των τριγώνων

και

εφάπτονται.
G3 Ήταν το πρόβλημα 1 του διαγωνισμού
G4 Έστω τρίγωνο

του οποίου η μικρότερη πλευρά είναι η

. Θεωρούμε ένα μεταβλητό σημείο

στην πλευρά

και έστω

και

σημεία στις

και

ώστε

και

. Να αποδείξετε ότι καθώς το

κινείται στη

, οι περιγεγραμμένοι κύκλοι των τριγώνων

περνούν από σταθερό σημείο.
Σημείωση: Το πρόβλημα αυτό είναι γνωστό και αφαιρέθηκε από την Shortlist.
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Τετ Ιούλ 12, 2017 4:47 pm
από harrisp
silouan έγραψε: G1 Δίνεται ένα οξυγώνιο τρίγωνο

με περίκεντρο

και έστω

σημεία των πλευρών

. Ο κύκλος

με ακτίνα

και κέντρο

, τέμνει την

στο

και τον περιγεγραμμένο κύκλο

του

στο

.
Όμοια ορίζονται κύκλοι

,

και τα σημεία

και

και

αντίστοιχα. Να αποδείξετε ότι τα τετράπλευρα

είναι όλα εγγράψιμα και οι περιγεγραμμένοι κύκλοι τους περνούν από κοινό σημείο.
Η άσκηση αυτή προτάθηκε από τον Βαγγέλη Ψύχα.
Καλησπέρα!
Αρκεί να αποδειχθεί ότι το

είναι εγγράψιμο σε κύκλο που περνά από το

. Ομοια αποδεικνύουμε και για τα άλλα 2 και από ότι φαίνεται έχουμε να λύσουμε το 2ο πρόβλημα του προκριματικού των μικρών 2017!
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Τετ Ιούλ 12, 2017 10:27 pm
από silouan
Σωστά, η άσκηση τέθηκε διαφορετικά στον προκριματικό για λόγους ευκολίας.
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Πέμ Ιούλ 13, 2017 12:24 am
από Διονύσιος Αδαμόπουλος
silouan έγραψε:
G4 Έστω τρίγωνο

του οποίου η μικρότερη πλευρά είναι η

. Θεωρούμε ένα μεταβλητό σημείο

στην πλευρά

και έστω

και

σημεία στις

και

ώστε

και

. Να αποδείξετε ότι καθώς το

κινείται στη

, οι περιγεγραμμένοι κύκλοι των τριγώνων

περνούν από σταθερό σημείο.
Σημείωση: Το πρόβλημα αυτό είναι γνωστό και αφαιρέθηκε από την Shortlist.
... και αρκετά εύκολο.

- JBMO Shortlist 2016 - G4.png (16.66 KiB) Προβλήθηκε 3179 φορές
Θα αποδείξουμε ότι ο περιγεγραμμένος κύκλος του τριγώνου

περνάει πάντα από το έγκεντρο

του

. Ή αλλιώς, ότι το τετράπλευρο

είναι εγγράψιμο.
Τα τρίγωνα

και

είναι ίσα (Π-Γ-Π), άρα

.
Ομοίως τα τρίγωνα

και

είναι ίσα (Π-Γ-Π), άρα

.
Επειδή

, άρα

, επομένως το

είναι εγγράψιμο και το ζητούμενο έπεται.
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Πέμ Ιούλ 13, 2017 12:26 am
από Ορέστης Λιγνός

- shortlist-4.png (27.04 KiB) Προβλήθηκε 3176 φορές
Βλέπω ότι με πρόλαβε ο Διονύσης, οπότε αφήνω μόνο το σχήμα για τον κόπο ...
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Πέμ Ιούλ 13, 2017 8:12 am
από silouan
Πρόκειται για ειδική περίπτωση του θεωρήματος Mac Laurin
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Πέμ Ιούλ 13, 2017 12:11 pm
από Datis-Kalali
Έστω οι διχοτόμοι τένονται στο
Η γωνιά

και η γωνιά

Έτσι το τεράπλευρο

είναι εγγράψιμο, δηλαδή ο περιεγγραμένος κύκλος του τρίγωνου

περνά απο το σημείο

.
Επίσης το τεράπλευρο

είναι εγγράψιμο , δηλαδή ο περιεγγραμένος κύκλος του τρίγωνου

περνά απο το σημείο

Αν η ευθεία

, εφαπτεί ο περιεγγραμένος κύκλος του τρίγωνου

στο σημείο

έχουμε ότι

. (Αφού

είναι διάμετρος (

Και αν η ευθεία

,εφαπτεί ο περιεγγραμένος κύκλος του τρίγωνου

στο σημείο

έχουμε ότι

(Αφού

είναι άκτινα)
Έτσι

είναι συνευθειακά και

, είναι η κοίνη εφαπτόμενη των δυο κυκλών.
Δηλαδή οι περιεγγραμένοι κυκλόι των τριγώνων

και

εφαπτόνται
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Πέμ Ιούλ 13, 2017 12:26 pm
από silouan
Διάβασε ξανά την εκφώνηση. Δεν έχεις ορίσει σωστά τα

.
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Πέμ Ιούλ 13, 2017 1:52 pm
από Datis-Kalali
silouan έγραψε:Διάβασε ξανά την εκφώνηση. Δεν έχεις ορίσει σωστά τα

.
Ευχαριστώ κύριε Σιλουάνε. Διόρθωσα την πρώτη λύση, αλλα το ίδιο ισχυεί για τους εσωτερικούς διχοτόμους. Θα βαλ,ω και την λύση για τούς εσωτερικούς.
Έστω
τρίγωνο με περίκεντρο
και
. Τα
είναι τα ίχνη των καθέτων από το
στις εσωτερικές διχοτόμους των
και
. Να αποδείξετε ότι οι περιγεγραμμένοι κύκλοι των τριγώνων
και
εφάπτονται.
Απόδειξη Έστω

εγκέντρο του τρίγωνου

Η γωνιά

και η γωνιά

Έτσι το τεράπλευρο

είναι εγγράψιμο, δηλαδή ο περιεγγραμένος κύκλος του τρίγωνου

περνά απο το σημείο

.
Επίσης το τεράπλευρο

είναι εγγράψιμο , δηλαδή ο περιεγγραμένος κύκλος του τρίγωνου

περνά απο το σημείο

Αν η ευθεία

, εφαπτεί ο περιεγγραμένος κύκλος του τρίγωνου

στο σημείο

έχουμε ότι

. (Αφού

είναι διάμετρος (

Και αν η ευθεία

,εφαπτεί ο περιεγγραμένος κύκλος του τρίγωνου

στο σημείο

έχουμε ότι

(Αφού

είναι άκτινα)
Έτσι

είναι συνευθειακά και

, είναι η κοίνη εφαπτόμενη των δυο κυκλών.
Δηλαδή οι περιεγγραμένοι κυκλόι των τριγώνων

και

εφαπτόνται
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Παρ Ιούλ 14, 2017 8:32 pm
από silouan
Νομίζω ότι η αιτιολόγηση για την επαφή των κύκλων χρειάζεται βελτίωση. Προχωρώ και στα υπόλοιπα προβλήματα.
G5 Έστω

ένα οξυγώνιο τρίγωνο με ορθόκεντρο

και περίκεντρο

. Υποθέτουμε ότι το περίκεντρο

του

ανήκει στον περιγεγραμμένο κύκλο του

. Ονομάζουμε

το συμμετρικό του

ως προς το

και έστω ότι οι ευθείες

και

τέμνονται στο

. Αν

είναι τα μέσα των

να αποδείξετε ότι τα σημεία

είναι ομοκυκλικά.
G6 Σε οξυγώνιο τρίγωνο

κατασκευάζουμε εξωτερικά όμοια ορθογώνια τρίγωνα με

και ορθογώνια στα

και

. Θεωρούμε τα ίχνη των υψών

και

τα μέσα των

. Να αποδείξετε ότι τα περίκεντρα των τριγώνων

είναι συνευθειακά.
G7 Έστω

μία χορδή κύκλου

κέντρου

, και

ένα σημείο του τμήματος

ώστε

. Δύο κύκλοι περνούν από το

, εφάπτονται εσωτερικά του

στα

και

, αντίστοιχα, και τέμνονται για δεύτερη φορά στο

. Αν

είναι ένα από τα σημεία τομής της

με τον

και οι

και

τέμνονται στο

, να αποδείξετε ότι η

εφάπτεται του κύκλου

.
Το τελευταίο πρόβλημα προτάθηκε από την Κύπρο.
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Παρ Ιούλ 14, 2017 10:10 pm
από Ορέστης Λιγνός
silouan έγραψε:
G5 Έστω

ένα οξυγώνιο τρίγωνο με ορθόκεντρο

και περίκεντρο

. Υποθέτουμε ότι το περίκεντρο

του

ανήκει στον περιγεγραμμένο κύκλο του

. Ονομάζουμε

το συμμετρικό του

ως προς το

και έστω ότι οι ευθείες

και

τέμνονται στο

. Αν

είναι τα μέσα των

να αποδείξετε ότι τα σημεία

είναι ομοκυκλικά.
Από την

,

, και όμοια,

.
Το

είναι το περίκεντρο του

, οπότε

, και

.
Συνεπώς,

.
Εύκολα πλέον

, και αφού

μέσα των

, έπεται ότι

(1).
Τα τρίγωνα

είναι ίσα (ορθογώνια,

), οπότε

(2).
Από γνωστό λήμμα,

(3).
Από την (2) και την (3),

(4).
Είναι

(5).
Από (4), (5), το

είναι παραλληλόγραμμο, συνεπώς

(6).
Στο

, η

συνδέει μέσα πλευρών, οπότε

, και όμοια

.
Επίσης,

(συνδέει μέσα πλευρών).
Συνεπώς, τα τρίγωνα

έχουν παράλληλες πλευρές, οπότε

.
Άρα,

(7).
Από (1), (7),

, συνεπώς

ομοκυκλικά.

- G5-shortlist2016.png (30.34 KiB) Προβλήθηκε 3004 φορές
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Σάβ Ιούλ 15, 2017 12:39 am
από Ορέστης Λιγνός
silouan έγραψε:
G7 Έστω

μία χορδή κύκλου

κέντρου

, και

ένα σημείο του τμήματος

ώστε

. Δύο κύκλοι περνούν από το

, εφάπτονται εσωτερικά του

στα

και

, αντίστοιχα, και τέμνονται για δεύτερη φορά στο

. Αν

είναι ένα από τα σημεία τομής της

με τον

και οι

και

τέμνονται στο

, να αποδείξετε ότι η

εφάπτεται του κύκλου

.
Το τελευταίο πρόβλημα προτάθηκε από την Κύπρο.
Πολύ ωραίο πρόβλημα!
Έστω

το κέντρο του κύκλου που περνάει από τα

και

το κέντρο του κύκλου που περνάει από τα

.
Προφανώς τα

είναι συνευθειακά, όπως και τα

.
Έστω

.
Είναι

, συνεπώς τα

είναι ομοκυκλικά.
Είναι

, συνεπώς η

εφάπτεται στον κύκλο

.
Άρα,

, οπότε η

εφάπτεται στον κύκλο

, και άρα

(1).
Είναι

.
Έτσι,

, και από εδώ έπεται άμεσα το ζητούμενο.

- G7-shortlist2016.png (20.53 KiB) Προβλήθηκε 2981 φορές
Re: JBMO Shortlist 2016 (2/2)
Δημοσιεύτηκε: Σάβ Ιούλ 15, 2017 10:48 am
από simantiris j.
G7
Πολύ ωραία η λύση του Ορέστη!Μια άλλη λύση:
Οι ριζικοί άξονες των τριών κύκλων,που είναι οι εφαπτομένες του

στα

και η

,συτρέχουν στο ριζικό τους κέντρο,έστω

.Επειδή

το τετράπλευρο

είναι εγγράψιμο.Με κυνήγι γωνιών είναι

άρα και το

είναι εγγράψιμο οπότε

.
Τώρα από θεώρημα La Hire επιδή το

βρίσκεται την πολική του

ως προς τον

,η πολική
του

θα περνά από το

και επειδή

αυτή θα είναι η ευθεία

,που δίνει το ζητούμενο.