ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 34 6 79 ΑΘΗΝΑ Τηλ. 36653-367784 - Fax: 3645 e-mail : ifo@hms.gr www.hms.gr GREEK MATHEMATICAL SOCIETY 34, Paepistimiou (Εleftheriou Veizelou) Street GR. 6 79 - Athes - HELLAS Tel. 36653-367784 - Fax: 3645 e-mail : ifo@hms.gr www.hms.gr ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 34 η Ελληνική Μαθηματική Ολυμπιάδα "Ο Αρχιμήδης" 4 Μαρτίου 7 Θέματα μεγάλων τάξεων Πρόβλημα Δίνεται οξυγώνιο τρίγωνο ΑΒC με ΑΒ < ΑC < BC, εγγεγραμμένο σε κύκλο c(o,r). Ο κύκλος c ( A,AC ) τέμνει τον κύκλο c(o,r) στο σημείο D και την προέκταση της πλευράς CΒ στο σημείο Ε. Αν η ευθεία ΑΕ τέμνει τον κύκλο c(o,r) στο σημείο F και G είναι το συμμετρικό του Ε ως προς το Β, να αποδείξετε ότι το τετράπλευρο FEDG είναι εγγράψιμο. Λύση ( ος τρόπος) Ονομάζουμε Ĉ οπότε Σχήμα Το τετράπλευρο AFBC είναι εγγεγραμμένο στον κύκλο (c), άρα: ˆF ˆ ˆ = ACB= C. Το τρίγωνο AEC είναι ισοσκελές (οι ΑΕ και ΑC είναι ακτίνες του κύκλου (c )) άρα: Ê ˆ ˆ = ACB= C. Από τις ισότητες των γωνιών προκύπτει ότι F ˆ ˆ = E, οπότε το τρίγωνο BEF είναι ισοσκελές και κατά συνέπεια: BE=BF (). = x και από τον κύκλο (c ) θα έχουμε ότι EAD ˆ = x, (ως επίκεντρη),
EAB ˆ + BAD ˆ = x () Επιπλέον, από τον κύκλο (c) έχουμε ότι: BAD ˆ = Cˆ = x (3) Από τις () και (3) έχουμε ότι EAB ˆ = BAD ˆ = x, οπότε η ΑΒ είναι διχοτόμος στο ισοσκελές τρίγωνο EAD. Συνεπώς είναι μεσοκάθετος της ED, άρα ΒΕ=ΒD. (4) Από τις ισότητες () και (4), καθώς και από την προφανή (λόγω συμμετρίας) ισότητα BE=BG, συμπεραίνουμε ότι BE = BF = BG = BD, οπότε το τετράπλευρο DEFG είναι εγγράψιμο σε κύκλο με κέντρο το Β. ος τρόπος. Το τετράπλευρο AFBC είναι εγγεγραμμένο στον κύκλο (c), άρα: ˆF ˆ ˆ = ACB= C. Το τρίγωνο AEC είναι ισοσκελές (οι ΑΕ και ΑC είναι ακτίνες του κύκλου (c )) άρα: Ê ˆ ˆ = ACB= C. Από τις ισότητες των γωνιών προκύπτει ότι F ˆ ˆ = E, οπότε το τρίγωνο BEF είναι ισοσκελές και κατά συνέπεια: BE = BF (5). Από το εγγεγραμμένο τετράπλευρο ABDC έχουμε: Dˆ ˆ ˆ = ABC= B. Από το ισοσκελές τρίγωνο ADC έχουμε: ˆD ˆ = ACD Από τις δύο τελευταίες ισότητες γωνιών, έχουμε ότι ACD ˆ = Bˆ και κατά συνέπεια Cˆ ˆ ˆ = B C. Από το τρίγωνο ΑΒΕ έχουμε: A=B-E ˆ ˆ ˆ ˆ ˆ = B C, οπότε: Aˆ ˆ ˆ ˆ = C = B C και επειδή οι γωνίες A,C ˆ ˆ είναι εγγεγραμμένες στον κύκλο (c), θα ισχύει: BD = BF (6). Από τις ισότητες (5) και (6), καθώς και από την προφανή (λόγω συμμετρίας) ισότητα BE=BG, συμπεραίνουμε ότι BE = BF = BG = BD, οπότε το τετράπλευρο DEFG είναι εγγράψιμο σε κύκλο με κέντρο το Β. Πρόβλημα Θεωρούμε σημείο Α του επιπέδου και τρεις ευθείες που περνούν από αυτό και χωρίζουν το επίπεδο σε 6 τομείς. Σε κάθε τομέα υπάρχουν στο εσωτερικό του 5 σημεία. Υποθέτουμε ότι τα 3 σημεία που βρίσκονται στους 6 τομείς είναι ανά τρία μη συνευθειακά. Να αποδείξετε ότι υπάρχουν τουλάχιστον τρίγωνα με κορυφές τα σημεία αυτά (των 6 τομέων) το οποία περιέχουν το Α είτε στο εσωτερικό τους είτε στις πλευρές τους. Λύση Παρατηρούμε αρχικά ότι οποιαδήποτε για οποιαδήποτε επιλογή 6 σημείων, ένα από κάθε τομέα, δημιουργείται ένα εξάγωνο (κυρτό ή μη κυρτό) το οποίο περιέχει το σημείο Α.
Σχήμα 6 Από τα 6 αυτά σημεία δημιουργούνται = τρίγωνα σε σύνολο. Θα υπολογίσουμε 3 πόσα τουλάχιστον από αυτά περιέχουν το σημείο Α. Αν έχω δύο σημεία από κατά κορυφή τομείς, τότε παρατηρώ ότι έχω επιλογή για την τρίτη κορυφή του τριγώνου από δύο τομείς. Για παράδειγμα, για τα σημεία Β, C του παρακάτω σχήματος, όποιο σημείο και πάρουμε από τον κόκκινο ή τον πράσινο τομέα έχουμε τρίγωνο που περιέχει το σημείο A. Σχήμα 3 Υπάρχουν 3 ζεύγη κατά κορυφή τομέων, επομένως και έχουμε 55 επιλογές για τη βάση BC και η τρίτη κορυφή επιλέγεται με 5 τρόπους. Επομένως έχουμε συνολικά 3 3 τουλάχιστον 35 = 65 τέτοια τρίγωνα που περιέχουν το A.
Αν τώρα έχω κορυφές σε εναλλάξ τομείς (όπως φαίνεται παρακάτω), τότε πάλι έχω τρίγωνο που περιέχει το σημείο Α. Αυτά μπορεί να είναι είτε σαν το CBD είτε σαν το EFG. Σχήμα 4 3 Σαν το CBD υπάρχουν 555 = 5 τρίγωνα που περιέχουν το σημείο A και σαν το EFG 3 υπάρχουν επίσης 555 = 5 τρίγωνα που περιέχουν το σημείο A. Συνολικά σε αυτή την 3 περίπτωση έχουμε 5 τρίγωνα που περιέχουν το σημείο A. 3 3 3 Αθροίζοντας, έχουμε τουλάχιστον 65 + 5 = 85 = τρίγωνα τα οποία περιέχουν το A είτε στο εσωτερικό τους είτε πάνω στις πλευρές τους. Πρόβλημα 3 Να βρεθούν όλες οι τριάδες ακεραίων (,, ) με μηδέν και ο αριθμός abc με a> > b> c, που έχουν άθροισμα ίσο 3 3 3 Ν= 7 ab bc caείναι τέλειο τετράγωνο ακεραίου. Λύση Αφού a+ b+ c=, έχουμε ότι 3 3 3 3 3 3 4 3 3 4 ab+ bc+ ca= ab+ b( a b) + ( a b) a= b ba 3ab ab a = = ( a + ab+ b ) () 3 3 3 Επομένως, αν 7 ab bc ca= k, τότε 7 + ( a + ab+ b ) = k ( k a ab b )( k + a + ab+ b ) = 7 () Αφού ο 7 είναι πρώτος, θα πρέπει k a ab b = k a ab b = a + ab+ b = 8 k+ a + ab+ b = 7 k = 8 k = 9 (3) Για να ισχύει a + ab+ b = 8 (4)
πρέπει οι ab, να είναι και οι δύο άρτιοι, διαφορετικά, το αριστερό μέλος είναι περιττός. Επιπλέον, έχουμε ότι 9 8, άρα 9 a + ab+ b, οπότε πρέπει 3 a και 3 b. Επομένως. οι abδιαιρούνται, από 6, οπότε γράφουμε a= 6m και b= 6, οπότε η () γίνεται m + m+ = 8 (5) Ομοίως, οι m, πρέπει να είναι άρτιοι, οπότε m= x και = y. Τότε η (7) γίνεται x + xy+ y = 7 (6) Για να έχει ακέραιες λύσεις η τελευταία πρέπει η διακρίνουσα ως προς y να είναι μη αρνητική και τέλειο τετράγωνο. Όμως Δ= x 4( x 7) = 8 3x, οπότε: x >, οπότε {,, 3} x = ή x = 4 ή x = 9. Επειδή, a > θα έχουμε x. Επειδή y <, παίρνουμε τα ζεύγη ( xy, ) {(, 3),(, 3),(3, ),(3, )}, οπότε, αφού a= x, b= y έχουμε ότι Λόγω του ότι a b c ( ab, ) { (, 36 ), ( 4, 36, ), ( 36, 4 ),( 36, ) } + + = και του περιορισμού a > > b > c, έχουμε τη μοναδική λύση ( abc,, ) = ( 36,, 4). Πρόβλημα 4. Έστω ξ η θετική ρίζα της εξίσωσης P( x) ax a x... ax a αρνητικούς ακέραιους και αριθμητική τιμή P ( ξ ) = 7. x + x 4=. Το πολυώνυμο = + + + +, όπου θετικός ακέραιος, έχει συντελεστές μη (i) Nα αποδείξετε ότι: + + + ( ) a a... a mod (ii) Να βρείτε την ελάχιστη δυνατή τιμή του αθροίσματος: a + a +... + a. Λύση + 7 (i) Επειδή ο αριθμός ξ = είναι άρρητος και το πολυώνυμο F( x) = P( x) 7 έχει ρητούς συντελεστές και ρίζα τον αριθμό ξ, θα έχει ρίζα και τον συζυγή του 7, οπότε θα διαιρείται με το πολυώνυμο ϕ ( x) = x + x 4. Αυτό προκύπτει άμεσα από την ταυτότητα της διαίρεσης ( ) ( ) 7 ( 4) ( ) F x = P x = x + x Q x + κ x+ λ, Από την οποία για x = ξ λαμβάνουμε κξ + λ =, από την οποία προκύπτει ότι κ = λ =, αφού ο αριθμός ξ είναι άρρητος. Άρα υπάρχει πολυώνυμο Q( x ) τέτοιο ώστε: ( ) = ( ) 7 = ( + 4) ( )... 7 ( 4) ( ) F x P x x x Q x ax a x ax a x x Q x + + + + = + () Από τη σχέση () για x = λαμβάνουμε:
(ii) Θεωρούμε το σύνολο { } ( ) () ( ) a + a+... + a 7 = Q a + a +... + a = 7 Q mod a, a,..., a με στοιχεία μη αρνητικούς ακέραιους που ικανοποιούν τα παρακάτω: (α) a ξ + a ξ +... + aξ + a = 7 (β) το άθροισμα a + a +... + a είναι το ελάχιστο δυνατό. Παρατηρούμε πρώτα ότι αληθεύει η σχέση: ai 3, για κάθε i =,,...,. Πράγματι, αν ήταν διαφορετικά για κάποιο i=,,...,, τότε το σύνολο { a,..., a, a 4, a +, a +, a,... a } i i i+ i+ i+ 3 θα είχε στοιχεία μη αρνητικούς ακέραιους, θα ικανοποιούσε τη σχέση (α), ενώ θα είχε άθροισμα στοιχείων μικρότερο από αυτό του συνόλου { } Έστω τώρα ( ) a, a,..., a, που είναι άτοπο. Q x = b x + b x +... + bx+ b. Τότε από την ταυτότητα ( )( ) ax 3... 7 4 + a x ax a x x b x b 3x + + + = + + +... + bx + b προκύπτουν οι ισότητες: a 7 = 4b a 7 = 4b a = 4b+ b a b = 4b a = 4b + b+ b a b b = 4b a3 = 4b3 + b + b a3 b b = 4b3...... a = 4b + b 3 + b 4 a b 3 b 4 = 4b a = b + b 3 a b = b 3 a = b a b = Γενικά ισχύει ότι: ai+ bi+ bi = 4bi+, για κάθε i =,,..., 4 Επειδή είναι ai 3, για κάθε i =,,...,, από την πρώτη εξίσωση από τις παραπάνω προκύπτει ότι a = και b = 54. Από τη δεύτερη εξίσωση λαμβάνουμε a = και b = 6. Από την τρίτη εξίσωση λαμβάνουμε a = και b = 57. Συνεχίζοντας ομοίως λαμβάνουμε τα σύνολα { b, b, b,... b4} = { 54,6,57, 7,56,3,,3,8,5,3,,,, } a, a, a,... a =,,, 3, 3,, 3,,,,,,, 3, { } { } 4 Επομένως η ελάχιστη δυνατή τιμή του αθροίσματος a + a +... + a είναι 3.