ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 4 6 79 ΑΘΗΝΑ Τηλ 665-67784 - Fax: 645 e-mail : ifo@hmsgr wwwhmsgr GREEK MATHEMATICAL SOCIETY 4 Paepistimiou (Εleftheriou Veielou) Street GR 6 79 - Athes - HELLAS Tel 665-67784 - Fax: 645 e-mail : ifo@hmsgr wwwhmsgr ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ η Ελληνική Μαθηματική Ολυμπιάδα "Ο Αρχιμήδης" 7 Φεβρουαρίου 6 Θέματα μεγάλων τάξεων Πρόβλημα Να βρείτε όλες τις τριάδες μη αρνητικών ακεραίων ( x y ) με x y που ικανοποιούν την εξίσωση: x y 6 77 Λύση Διακρίνουμε τις περιπτώσεις: Αν τότε έχουμε να λύσουμε την εξίσωση x y 8 Τότε πρέπει οι x y να είναι πολλαπλάσια του 4 δηλαδή x 4a y 4b a b και η εξίσωση γίνεται a b 5 οπότε ( a b) ( ) δηλαδή ( xy ) (48) Αν τότε αριστερό μέλος δηλαδή ίδια με τα υπόλοιπα των 7 y 7 6 (επειδή 6 x πρέπει x 7 y 7 x y 7 ) και 7 77 επομένως το 7 πρέπει να διαιρεί και το Τα πιθανά υπόλοιπα ενός τετραγώνου με το 7 είναι τα 4 5 6 που είναι 4 Οπότε για να ισχύει 7 και γράφουμε x 7x και y 7y με x y Αντικαθιστώντας στην () έχουμε 49( x y ) 6 77 Αν τότε 49 6 οπότε αφού διαιρεί και το αριστερό μέλος θα πρέπει 49 77 που είναι άτοπο Αν τότε 49( x y ) 7 88 77 7( 88 ) 77 5 Δηλαδή πρέπει x y 5 Αφού τις λύσεις ( x y) {(5)()} Τελικά οι λύσεις είναι: Πρόβλημα Τα πολυώνυμα Px x y έχουμε ότι y 5 y 8 Για y 89 βρίσκουμε ( xy ) {(48)(5 7)(477) } Q x με πραγματικούς συντελεστές είναι μη σταθερά έχουν συντελεστή του μεγιστοβάθμιου όρου ίσο με και επιπλέον ικανοποιούν τις ισότητες: ( x ) ( x ) P ( x) Q Q για κάθε x P P x και Q x Να βρείτε τα πολυώνυμα
Λύση Έστω Q( x) x a x a Τότε ο μεγιστοβάθμιος όρος του πολυωνύμου ( x ) ( x ) Q Q προέρχεται από το ανάπτυγμα των μεγιστοβάθμιων όρων ( x ) ( x ) Ο μεγιστοβάθμιος όρος του τελευταίου ισούται με x x 4 x () Όμως ο συντελεστής του μεγιστοβάθμιου όρου στο αριστερό μέλος ισούται με οπότε πρέπει 4 4 Όμως 4 για οπότε ή και από την () ο βαθμούς του P είναι ή Για x στην αρχική σχέση παίρνουμε P () Q(/ ) Q(/ ) άρα P ( ) Αν τώρα τότε P( x) ax και αφού P ( ) θα είναι Αν τότε αν P( x) x και Q x x a a Q( x) x bx c έχουμε: ( x ) ( x ) 4 4 b P x Q Q ( x ) ( x ) ( x ) ( x ) 4 b (8 8 ) (4 ) x x x x ( b ) x 4 Επομένως P( x) x ( b) x Επειδή επιπλέον P ( ) πρέπει b οπότε P( x) x και Q x x x c c Πρόβλημα Δίνεται ισοσκελές και οξυγώνιο τρίγωνο ΑΒΓ (με ) και το ύψος του Ο κύκλος c ( ) τέμνει την στο σημείο την προέκταση της στο σημείο και τον κύκλο c ( B B ) στο σημείο Η τέλος τέμνει τον κύκλο c στο σημείο Να αποδείξετε ότι: (α) ˆ 45 (β) Τα σημεία και βρίσκονται επάνω στην ίδια ευθεία (γ) Η ευθεία είναι παράλληλη με την ευθεία Λύση (α) Από το ορθογώνιο τρίγωνο έχουμε: ˆ ˆ 9 Η διάκεντρος των κύκλων c και c είναι μεσοκάθετη της κοινής χορδής τους Αν λοιπόν είναι το σημείο τομής των και τότε (από το ορθογώνιο τρίγωνο ) έχουμε: ˆ ˆ ˆ 9 δηλαδή ˆ ˆ ˆ ˆ () Από το ισοσκελές τρίγωνο έχουμε: ˆ ˆ και ˆ ˆ ˆ 9 οπότε ˆ ˆ 45 () Από το ισοσκελές τρίγωνο έχουμε:
Από τις σχέσεις ()()() έχουμε: ˆ ˆ ˆ ˆ ˆ 9 ˆ () ()() ˆ ˆ ˆ ˆ ˆ ˆ 9 45 45 Σχήμα (β) Η γωνία ˆ σχηματίζεται από την χορδή και την εφαπτομένη του κύκλου c άρα ˆ ˆ Ισχύει επίσης ˆ ˆ ˆ (διότι είναι εγγεγραμμένες στον κύκλο c και βαίνουν στο τόξο ) Επειδή όμως ˆ ˆ θα ισχύει ˆ ˆ οπότε τα σημεία είναι συνευθειακά (γ) Θα αποδείξουμε ότι ˆ 9 ˆ Ισχύει: ˆ ˆ ˆ ˆ ˆ 9 οπότε Επιπλέον ισχύει ˆ ˆ ˆ 45 οπότε το ορθογώνιο τρίγωνο είναι ισοσκελές και η διάμεσός του είναι και ύψος δηλαδή Άρα // (ως κάθετες στην ευθεία ) Πρόβλημα 4 Τετράγωνο ABCD διαιρείται σε ίσα μικρά (στοιχειώδη) τετράγωνα σχεδιάζοντας ευθείες παράλληλες στις πλευρές του Τις κορυφές των στοιχειωδών τετραγώνων τις ονομάζουμε σημεία του πλέγματος Ένα ρόμβο θα τον ονομάζουμε καλό όταν: δεν είναι τετράγωνο οι κορυφές του είναι σημεία του πλέγματος οι διαγώνιές του είναι παράλληλες με τις πλευρές του τετραγώνου ABCD Να βρεθεί συναρτήσει του (με κλειστό τύπο) το πλήθος των καλών ρόμβων όπου ακέραιος αριθμός μεγαλύτερος του Λύση Από τις κορυφές του ρόμβου φέρουμε παράλληλες ευθείες προς τις πλευρές τους πλέγματος οπότε βρίσκουμε το ελάχιστο ορθογώνιο παραλληλόγραμμο που περιέχει το ρόμβο Λόγω της συμμετρίας ως προς κέντρο του ρόμβου θα πρέπει το ορθογώνιο αυτό να έχει άρτια μήκη πλευρών
Επομένως αρκεί να μετρήσουμε τα ορθογώνια με άρτια μήκη πλευρών s t για τα οποία ισχύει s t Για το σκοπό αυτό θα μετρήσουμε όλα τα ορθογώνια s t και στη συνέχεια θα αφαιρέσουμε τα τετράγωνα s s Έστω ότι Αριθμούμε τις κάθετες ευθείες του πλέγματος από αριστερά προς τα δεξιά και τις γραμμές του πλέγματος από κάτω προς τα πάνω Ένα ορθογώνιο s t προσδιορίζεται από δύο κάθετες γραμμές του πλέγματος και δύο οριζόντιες που έχουν άρτια Σχήμα απόσταση Για να έχουν άρτια απόσταση πρέπει και οι δύο να έχουν άρτιο αριθμό ή και οι δύο περιττό αριθμό Για να διαλέξουμε δύο κάθετες γραμμές με άρτιο αριθμό έχουμε επιλογές ενώ για να διαλέξουμε δύο κάθετες γραμμές με περιττό αριθμό έχουμε επιλογές Οπότε για να επιλέξουμε δύο κάθετες γραμμές με άρτια απόσταση έχουμε επιλογές 4 Όμοια έχουμε επιλογές για τις στήλες Οπότε συνολικά έχουμε ορθογώνια s t Μένει τώρα να αφαιρέσουμε τα τετράγωνα s s Τα τετράγωνα είναι ( ) ( ) Τα 4 4 είναι ( 4 ) ( 4 ) Γενικά τα s s είναι ( s ) ( s s ) ( s ) Άρα όλα μαζί είναι s ( ) 4s( ) 4s )( ) )( ) ) ( ) ) 4 6 4 )( ) )( ) Επομένως οι ρόμβοι είναι: Όταν εντελώς όμοια με παραπάνω έχουμε ) επιλογές για την επιλογή των δύο κάθετων γραμμών και ( ) επιλογές για την επιλογή των οριζόντιων Επομένως έχουμε συνολικά τα τετράγωνα συνολικά s s s που είναι ( s) s ( ) ( ( )) ορθογώνια s t και πρέπει να αφαιρέσουμε ( s ) ( s ) ( s 4( ) s 4s )( ) )( ) ) ( ) ) 4 6 Επομένως οι ρόμβοι είναι συνολικά: ( ( )) )( ) )( ) ) Δηλαδή
ος τρόπος Υποθέτουμε ότι το μήκος των πλευρών των στοιχειωδών τετραγώνων είναι Αν οι διαγώνιες του ρόμβου είναι παράλληλες με τις πλευρές του τετραγώνου τότε οι κορυφές του θα είναι τα μέσα των πλευρών ορθογωνίου παραλληλογράμμου του οποίου οι πλευρές έχουν μήκη πολλαπλάσια του και είναι παράλληλες με τις πλευρές του αρχικού τετραγώνου Σχήμα Σχήμα 4 Στα δύο παραπάνω σχήματα βλέπουμε ορθογώνια παραλληλόγραμμα (που οι πλευρές τους είναι παράλληλες με τις πλευρές του τετραγώνου ABCD ) Σε κάθε ορθογώνιο τύπου x4 αντιστοιχεί ένας και μόνο ρόμβος τύπου x4 Σε κάθε ορθογώνιο τύπου x6 αντιστοιχεί ένας και μόνο ρόμβος τύπου x6 Για να προσδιορίσουμε λοιπόν το πλήθος των ρόμβων αρκεί να υπολογίσουμε το πλήθος των ορθογωνίων τύπου ( m )x( ) όπου m ακέραιοι με m l όταν l Για m και έχουμε: Ένα τμήμα μήκους μπορούμε να το επιλέξουμε με τρόπους (στην πλευρά ) Ένα τμήμα μήκους 4 μπορούμε να το επιλέξουμε με τρόπους (στην πλευρά D ) Άρα το πλήθος των ορθογωνίων παραλληλογράμμων τύπου x4 παραλληλογράμμων τύπου 4 x ) είναι ( )( ) Για m και έχουμε: Ένα τμήμα μήκους μπορούμε να το επιλέξουμε με τρόπους (στην πλευρά ) Ένα τμήμα μήκους 6 μπορούμε να το επιλέξουμε με 5 τρόπους (στην πλευρά D ) Άρα το πλήθος των ορθογωνίων παραλληλογράμμων τύπου x6 παραλληλογράμμων τύπου 6 x ) είναι ( )( 5 ) Για m και l έχουμε: Ένα τμήμα μήκους μπορούμε να το επιλέξουμε με τρόπους (στην πλευρά ) Ένα τμήμα μήκους l μπορούμε να το επιλέξουμε με l τρόπους (στην πλευρά D ) Άρα το πλήθος των ορθογωνίων παραλληλογράμμων τύπου x( l ) (καθώς και των ορθογωνίων παραλληλογράμμων τύπου ( l )x ) είναι ( )( l ) ( ) Τελικά το πλήθος των ορθογωνίων παραλληλογράμμων των οποίων η μία πλευρά έχει μήκος είναι: S ( )( ) ( )( 5 ) ( ) ( ) ( ) ( 5 )
( ) ( )( ) ( ) Για m και έχουμε: Ένα τμήμα μήκους 4 μπορούμε να το επιλέξουμε με τρόπους (στην πλευρά ) Ένα τμήμα μήκους 6 μπορούμε να το επιλέξουμε με 5 τρόπους (στην πλευρά D ) Άρα το πλήθος των ορθογωνίων παραλληλογράμμων τύπου 4 x6 παραλληλογράμμων τύπου 6 x4 ) είναι ( )( 5 ) Για m και 4 έχουμε: Ένα τμήμα μήκους 4 μπορούμε να το επιλέξουμε με τρόπους (στην πλευρά ) Ένα τμήμα μήκους 8 μπορούμε να το επιλέξουμε με 7 τρόπους (στην πλευρά D ) Άρα το πλήθος των ορθογωνίων παραλληλογράμμων τύπου 4 x8 παραλληλογράμμων τύπου 8 x4 ) είναι ( )( 7 ) Για m και l έχουμε: Ένα τμήμα μήκους 4 μπορούμε να το επιλέξουμε με τρόπους (στην πλευρά ) Ένα τμήμα μήκους l μπορούμε να το επιλέξουμε με l τρόπους (στην πλευρά D ) Άρα το πλήθος των ορθογωνίων παραλληλογράμμων τύπου 4 x( l ) (καθώς και των ορθογωνίων παραλληλογράμμων τύπου ( l )x4 ) είναι ( )( l ) ( ) Τελικά το πλήθος των ορθογωνίων παραλληλογράμμων των οποίων η μία πλευρά έχει μήκος 4 είναι: S 4 ( )( 5 ) ( )( 7 ) ( ) ( ) ( 5 ) ( 7 ) ( )( 4 ) Ανακεφαλαιώνοντας και επεκτείνοντας τη διαδικασία έχουμε: ( )( ) S ( )( l )(l ) ( )( ) ( )( 4 ) S 4 ( )( l )(l ) ( 5 )( ) ( 5 )( 6 ) S 6 ( 5 )( l )(l ) ( 7 )( 5 ) l l l l l l
S 54 l 68 l l4 S l 46 l l 4 S l l l Άρα το πλήθος των ορθογωνίων παραλληλογράμμων (για l ) δίνεται από το άθροισμα: ( )( ) ( )( 4 ) 5 4 S S S4 Sl ( ) ( ) ( 4 ) ( 4 ) 4 4 Γράφοντας l το παραπάνω άθροισμα γίνεται: 8( l ) 4( l ) 8( l ) 4( l ) 8 4 8 4 S 4((l ) ( l ) ) ((l ) ) ( l )l( l ) l l( l )(l l ) l( l ) l( l ) l( l ) 6 Άρα το πλήθος των ορθογωνίων παραλληλογράμμων (για l ) δίνεται από το άθροισμα: ( )( ) ( 5 )( ) 4 6 4 S S S4 Sl Sl Γ ράφοντας l το παραπάνω άθροισμα γίνεται: (l )( l) (l 4)(l ) 4 6 4 S 4( l l ) 4(( l ) ( l ) ) 4( ) 4( ) 4( ) 4(( l ( l ) ) ( l ( l ) )) l( l )(l ) l( l )(l l ) ( ll ( )) Τους δύο τύπους μπορούμε να τους συνοψίσουμε με τη βοήθεια του ακεραίου μέρους ως: