Προκριματικός Διαγωνισμός 2014

Συντονιστές: cretanman, ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ, socrates

Gabranth
Δημοσιεύσεις: 12
Εγγραφή: Κυρ Φεβ 23, 2014 6:40 pm

Re: Προκριματικός διαγωνισμός 2014

#21

Μη αναγνωσμένη δημοσίευση από Gabranth » Σάβ Απρ 12, 2014 7:15 pm

Καλημέρα σας!

Στο 4ο των μικρών εγώ έβγαλα:
α) δεν μπορεί
β) μπορεί
γ) μπορεί

έχω δίκαιο;



Λέξεις Κλειδιά:
Άβαταρ μέλους
george visvikis
Επιμελητής
Δημοσιεύσεις: 14782
Εγγραφή: Παρ Νοέμ 01, 2013 9:35 am

Re: Προκριματικός διαγωνισμός 2014

#22

Μη αναγνωσμένη δημοσίευση από george visvikis » Σάβ Απρ 12, 2014 7:30 pm

panagiotis99 έγραψε:Θέμα 2ο Μικρών:

Δίνεται τετράπλευρο ΑΒCD εγγεγραμμένο σε κύκλο c(O,R) ( με κέντρο 0 και ακτίνα R ). Με κέντρα τις κορυφές Α,Β,C,D θεωρούμε κύκλους C_{A}  C_{B}  C_{C}  C_{D}
αντίστοιχα, που δεν τέμνονται μεταξύ τους . Ο κύκλος C_{A} τέμνει τις πλευρές του τετραπλεύρου στα σημεία A_{1} , A_{2} , ο κύκλος C_{B} στα σημεία B_{1} , B_{2} o κύκλος C_{C} στα σημεία C_{1} , C_{2} και ο κύκλος C_{4} στα σημεία D_{1} , D_{2} . Nα αποδειχθεί ότι το τετράπλευρο που ορίζουν τεμνόμενες οι ευθείες A_{1}A_{2} , B_{1}B_{2} , C_{1}C_{2} , D_{1}D_{2} είναι εγγράψιμο.
Προκριματικός.png
Προκριματικός.png (27.47 KiB) Προβλήθηκε 3714 φορές
Έστω KLMN το σχηματιζόμενο τετράπλευρο. Είναι:
\displaystyle{\widehat D = {180^0} - 2\omega  \Leftrightarrow \omega  = {90^0} - \widehat {\frac{D}{2}}}, \displaystyle{\widehat C = {180^0} - 2\varphi  \Leftrightarrow \varphi  = {90^0} - \widehat {\frac{C}{2}}}

Οπότε \displaystyle{\widehat M = {180^0} - (\omega  + \varphi ) = {180^0} - \left( {{{180}^0} - \frac{{\widehat C + \widehat D}}{2}} \right) \Leftrightarrow } \boxed{\widehat M = \frac{{\widehat C + \widehat D}}{2}}

Ομοίως αποδεικνύεται ότι \boxed{\widehat K = \frac{{\widehat A + \widehat B}}{2}}

Άρα: \displaystyle{\widehat K + \widehat M = \frac{{\widehat A + \widehat B + \widehat C + \widehat D}}{2} \Leftrightarrow } \boxed{\widehat K + \widehat M = {180^0}}

Επομένως το τετράπλευρο KLMN είναι εγγράψιμο.


Gabranth
Δημοσιεύσεις: 12
Εγγραφή: Κυρ Φεβ 23, 2014 6:40 pm

Re: Προκριματικός διαγωνισμός 2014

#23

Μη αναγνωσμένη δημοσίευση από Gabranth » Σάβ Απρ 12, 2014 7:31 pm

το 1ο των μικρών νομίζω ότι ήταν υπερβολικά γελοίο!

απλά παίρνεις 2 περιπτώσεις α) το περιεχόμενο της απόλυτης τιμής να είναι αρνητικό και β) να είναι θετικό

μετά είναι μια απλή δευτεροβάθμια εξίσωση του σχολείου που λύνεται με διακρίνουσα


το 2ο ήταν ΠΑΡΑ ΠΟΛΥ ΠΙΟ ΔΥΣΚΟΛΟ από αυτό της γεωμετρίας που είχε πέσει στον Αρχιμήδη
αυτό το σημερινό ήθελε σκέψη, όχι μόνο θεωρία για το βαρύκεντρο
αλλά το κατάφερα στα τελευταία 2 λεπτά


το 3ο μάλλον όλοι το λύσαμε λίγο-πολύ ανορθόδοξα (δηλ. με παρατήρηση)
εγώ απέδειξα την παρατήρησή μου με έναν κάθετο πολ/μό όπου χρησιμοποίησα αποσιωπητικά για να δείξω ότι ισχύει για όλουσ τους αριθμούς αυτής της μορφής


για το 4ο δεν ξέρω
εγώ έκανα κάτι που είναι μεν σωστό αλλά ανορθόδοξο ως το κόκκαλο...
πρόσθεσα όλους τους αριθμούς από το 1 ως τον ζητούμενο σε κάθε περίπτωση (ΚΑΛΟ, Ε;) με έναν τρόπο που έβγαζε το αποτέλεσμα πιο γρήγορα και από υπολογιστή
μετά έλεγξα αν διαιρείται με το 3
ελπίζω να είναι σωστό...
.
.
.
ΚΑΛΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΣΕ ΟΛΟΥΣ!


Άβαταρ μέλους
cretanman
Διαχειριστής
Δημοσιεύσεις: 4117
Εγγραφή: Πέμ Δεκ 18, 2008 12:35 pm
Τοποθεσία: Ηράκλειο Κρήτης
Επικοινωνία:

Re: Προκριματικός διαγωνισμός 2014

#24

Μη αναγνωσμένη δημοσίευση από cretanman » Σάβ Απρ 12, 2014 7:31 pm

Mikesar έγραψε: Πρόβλημα 1:
Έστω (x_n), n\geq1, μία ακολουθία πραγματικών αριθμών με x_1=1, που ικανοποιεί την αναδρομική σχέση 2x_{n+1}=3x_n+\sqrt{5x_{n}^2-4}, \ n=1,2,3,...
(α) Να αποδείξετε ότι όλοι οι όροι της ακολουθίας είναι φυσικοί αριθμοί.
(β) Να εξετασθεί αν υπάρχει όρος της ακολουθίας που να διαιρείται με το 2011.
Ξεκινάω με το πρόβλημα 1:

Απομονώνοντας τη ρίζα και υψώνοντας στο τετράγωνο καταλήγουμε στην αναδρομική σχέση:

x^2_{n+1}-3x_nx_{n+1}+x^2_n+1=0 οπότε αν θέσουμε όπου n το n-1 παίρνουμε:

x^2_{n}-3x_{n-1}x_{n}+x^2_{n-1}+1=0 \ \ (1)

Αφαιρώντας τις δύο παραπάνω σχέσεις έχουμε:

\left(x_{n+1}-x_{n-1}\right)\left(x_{n+1}+x_{n-1}\right)-3x_n\left(x_{n+1}-x_{n-1}\right)=0

απ' όπου για κάθε n\in\mathbb{N} ισχύει κάποια από τις σχέσεις x_{n+1}=x_{n-1} ή x_{n+1}+x_{n-1}=3x_n

Όμως από την αρχική σχέση του προβλήματος και αφού όλοι οι όροι είναι θετικοί (από την αρχική παίρνουμε x_{n+1}\geq \dfrac{3}{2}x_n κι έτσι επαγωγικά όλοι οι όροι είναι θετικοί), παίρνουμε x_{n+1}\geq \dfrac{3}{2}x_n> x_n > x_{n-1} άρα η πρώτη σχέση δεν ισχύει για κανένα n\in\mathbb{N}.

Άρα τελικά x_{n+1}+x_{n-1}=3x_n για κάθε n\in\mathbb{N} δηλαδή x_{n+1}=3x_n-x_{n-1}

απ' όπου φαίνεται ότι αφού x_1=1 και (εύκολα) x_2=2 άρα κάθε επόμενος όρος είναι ακέραιος γραμμικός συνδυασμός των δύο προηγούμενων όρων άρα ακέραιος.

β) Αν κάποιος όρος x_n της ακολουθίας ήταν διαιρετός από το 2011 τότε από τη σχέση (1) παίρνουμε ότι x^2_{n-1}\equiv -1 \pmod{2011}, δηλαδη το -1 είναι τετραγωνικό υπόλοιπο ενός πρώτου αριθμού (του 2011). Όμως το -1 είναι τετραγωνικό υπόλοιπο \pmod{p} όπου p πρώτος αν και μόνο αν p\equiv 1 \pmod{4}. Όμως 2011\equiv 3\pmod{4} συνεπώς δεν υπάρχει όρος της ακολουθίας που να διαιρείται από το 2011.

Σχόλιο: Η χαρακτηριστική εξίσωση της παραπάνω αναδρομικής σχέσης είναι η x^2-3x+1=0 με λύσεις τις \dfrac{3\pm\sqrt{5}}{2}

Άρα x_n=a\left(\dfrac{3+\sqrt{5}}{2}\right)^n+b\left(\dfrac{3-\sqrt{5}}{2}\right)^n και αφού x_1=1 και x_2=2 λύνουμε το σύστημα και βγάζουμε a= \dfrac{5-\sqrt{5}}{10} και b=\dfrac{5+\sqrt{5}}{10}

Τελικά x_n=\left(\dfrac{5-\sqrt{5}}{10}\right)\left(\dfrac{3+\sqrt{5}}{2}\right)^n+\left(\dfrac{5+\sqrt{5}}{10}\right)\left(\dfrac{3-\sqrt{5}}{2}\right)^n

Μάλιστα ισχύει x_n=f_{2n-1}, \ \ n\geq 1, όπου f_n ο n-οστός αριθμός fibonacci.

Αλέξανδρος


Αλέξανδρος Συγκελάκης
Gabranth
Δημοσιεύσεις: 12
Εγγραφή: Κυρ Φεβ 23, 2014 6:40 pm

Re: Προκριματικός διαγωνισμός 2014

#25

Μη αναγνωσμένη δημοσίευση από Gabranth » Σάβ Απρ 12, 2014 7:46 pm

παιδιά θα ήθελα να ρωτήσω κάτι

πειράζει που στην γεωμετρία έγραψα "ομοίως αποδεικνύεται ότι..." γιατί δεν προλάβαινα;

μήπως έπρεπε να το γράψω αναλυτικά;

έχω δει ότι στις λύσεις το κάνουν, αλλά δεν ξέρω αν επιτρέπεται και στις εξετάσεις...

.

btw τα αποτελέσματα πότε βγαίνουν;

μήπως άδικα μπαίνω στο site κάθε 5 λεπτά;


simantiris j.
Δημοσιεύσεις: 245
Εγγραφή: Σάβ Ιαν 18, 2014 5:07 pm

Re: Προκριματικός διαγωνισμός 2014

#26

Μη αναγνωσμένη δημοσίευση από simantiris j. » Σάβ Απρ 12, 2014 7:49 pm

Όντως.Γιατί από τη στιγμή που δε μπορούμε να διαψεύσουμε έναν ισχυρισμό,είμαστε υποχρεωμένοι να βρούμε κάτι που να τον επιβεβαιώνει.
Gabranth έγραψε:παιδιά θα ήθελα να ρωτήσω κάτι

πειράζει που στην γεωμετρία έγραψα "ομοίως αποδεικνύεται ότι..." γιατί δεν προλάβαινα;

μήπως έπρεπε να το γράψω αναλυτικά;

έχω δει ότι στις λύσεις το κάνουν, αλλά δεν ξέρω αν επιτρέπεται και στις εξετάσεις...

.

btw τα αποτελέσματα πότε βγαίνουν;

μήπως άδικα μπαίνω στο site κάθε 5 λεπτά;
Και εγώ το ίδιο έκανα,δεν νομίζω ότι υπάρχει πρόβλημα


Σημαντήρης Γιάννης
Gabranth
Δημοσιεύσεις: 12
Εγγραφή: Κυρ Φεβ 23, 2014 6:40 pm

Re: Προκριματικός διαγωνισμός 2014

#27

Μη αναγνωσμένη δημοσίευση από Gabranth » Σάβ Απρ 12, 2014 7:57 pm

simantiris j. έγραψε:
rtsiamis έγραψε:Το σχήμα τα λέει όλα...
Όντως!Πρόκειται για πολύ εύκολο και μάλλον απογοητευτικό γεωμετρικό πρόβλημα.
εμένα δεν μου φάνηκε και εύκολο...

εκτός αν το έλυσα αλλιώς

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


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Προκριματικός διαγωνισμός 2014

#28

Μη αναγνωσμένη δημοσίευση από Demetres » Σάβ Απρ 12, 2014 7:59 pm

Gabranth έγραψε:
panagiotis99 έγραψε:
Gabranth έγραψε:Καλημέρα σας!

Στο 4ο των μικρών εγώ έβγαλα:
α) δεν μπορεί
β) μπορεί
γ) μπορεί

έχω δίκαιο;
Και εγω το ιδιο εβγαλα το πρωτο ειναι αδυνατο καθος το αθροισμα ( 1 + 2 + 3 + ........+ 2014 )/ 3 πρεπει να ειναι ακεραιος
το δευτερο ειναι πιθανο οπως και το τριτο καθως αμα βρουμε τα αθροισματα και τα διαιρεσουμε δια του τρια βρισκουμε ακεραιο
δεν καταλαβαινω τον λογο να εξηγησουμε πως γινεται η διαμεριση αφου δεν μας το ζηταει η ασκηση

συγγνωμη για το ατονικο ειμαι απο ταμπλετ
ΑΥΤΟ ΕΚΑΝΑ ΚΑΙ ΕΓΩ!
ΜΠΡΑΒΟ ΡΕ ΦΙΛΕ!!!

παρεμπιπτώντως ούτε εγώ έκανα τον διαμερισμό
εξάλλου μπορεί να υπάρχει πάνω από ένας τρόπος
Ο διαμερισμός είναι απαραίτητο να γίνει! Σκεφτείτε π.χ. την περίπτωση n=3. Είναι (1+2+3)/3 = 2 αλλά διαμερισμός δεν υπάρχει.

Ένα διαμερισμό έδωσε πιο πάνω ο Παύλος. Διαφορετικά αν έχουμε διαμέριση A \cup B \cup C για το n μπορούμε να πάρουμε την διαμέριση A' \cup B' \cup C' για το n+6 όπου A' = A \cup\{n+1,n+6\},B' = B \cup\{n+2,n+5\},C' = C \cup\{n+3,n+4\}.

Οπότε για το (β) αρκεί επαγωγικά να δείξουμε την περίπτωση n=5 και για το (γ) το n=8. Και τα δύο είναι εύκολα. Για n=5 έχουμε τα σύνολα \{1,4\},\{2,3\},\{5\} και για το n=8 τα σύνολα \{1,2,3,6\},\{4,8\},\{5,7\}.


jim.jt
Δημοσιεύσεις: 225
Εγγραφή: Σάβ Μαρ 09, 2013 7:56 pm

Re: Προκριματικός διαγωνισμός 2014

#29

Μη αναγνωσμένη δημοσίευση από jim.jt » Σάβ Απρ 12, 2014 8:00 pm

Για το 4ο των μικρών: Υπάρχει περίπτωση ο αριθμός να διαιρείται με το 3, αλλά η διαμεριση να μην είναι δυνατή. Γι' αυτό χρειαζόταν ένα μοντέλο για το πώς μπορεί να γίνει η διαμέριση. Σ' αυτό το σημείο την πάτησαν πολλοί, που έβαλαν ότι στην περίπτωση (γ) είναι αδύνατη η διαμέριση. Κι αυτό εξηγεί την ύπαρξή του. ;)

Και τα αποτελέσματα βγαίνουν μετά το Πάσχα.


Τσιντσιλίδας Δημήτρης
Gabranth
Δημοσιεύσεις: 12
Εγγραφή: Κυρ Φεβ 23, 2014 6:40 pm

Re: Προκριματικός διαγωνισμός 2014

#30

Μη αναγνωσμένη δημοσίευση από Gabranth » Σάβ Απρ 12, 2014 8:01 pm

gtachta έγραψε:Καλησπέρα.
Θέμα 2ο δεν χρειάζεται εγγεγραμμένο γιατί 2*(άθροισμα απέναντι γωνιών που γυρεύει η άσκηση ) είναι άθροισμα γωνιών ΑΒΓΔ.
Θέμα 3ο Μικρών mod 9
4ο Θέμα Μικρών β) n=2015 γ) n=2018 πόσες τέτοιες τριάδες SΑ,SΒ,SΓ υπάρχουν?
Η πρώτη μου 1η φορά.
η άσκηση δεν ζήταγε πόσες υπάρχουν
ζήταγε αν υπάρχουν


Gabranth
Δημοσιεύσεις: 12
Εγγραφή: Κυρ Φεβ 23, 2014 6:40 pm

Re: Προκριματικός διαγωνισμός 2014

#31

Μη αναγνωσμένη δημοσίευση από Gabranth » Σάβ Απρ 12, 2014 8:14 pm

Demetres έγραψε:
Gabranth έγραψε:
panagiotis99 έγραψε:
Gabranth έγραψε:Καλημέρα σας!

Στο 4ο των μικρών εγώ έβγαλα:
α) δεν μπορεί
β) μπορεί
γ) μπορεί

έχω δίκαιο;
Και εγω το ιδιο εβγαλα το πρωτο ειναι αδυνατο καθος το αθροισμα ( 1 + 2 + 3 + ........+ 2014 )/ 3 πρεπει να ειναι ακεραιος
το δευτερο ειναι πιθανο οπως και το τριτο καθως αμα βρουμε τα αθροισματα και τα διαιρεσουμε δια του τρια βρισκουμε ακεραιο
δεν καταλαβαινω τον λογο να εξηγησουμε πως γινεται η διαμεριση αφου δεν μας το ζηταει η ασκηση

συγγνωμη για το ατονικο ειμαι απο ταμπλετ
ΑΥΤΟ ΕΚΑΝΑ ΚΑΙ ΕΓΩ!
ΜΠΡΑΒΟ ΡΕ ΦΙΛΕ!!!

παρεμπιπτώντως ούτε εγώ έκανα τον διαμερισμό
εξάλλου μπορεί να υπάρχει πάνω από ένας τρόπος
Ο διαμερισμός είναι απαραίτητο να γίνει! Σκεφτείτε π.χ. την περίπτωση n=3. Είναι (1+2+3)/3 = 2 αλλά διαμερισμός δεν υπάρχει.

Ένα διαμερισμό έδωσε πιο πάνω ο Παύλος. Διαφορετικά αν έχουμε διαμέριση A \cup B \cup C για το n μπορούμε να πάρουμε την διαμέριση A' \cup B' \cup C' για το n+6 όπου A' = A \cup\{n+1,n+6\},B' = B \cup\{n+2,n+5\},C' = C \cup\{n+3,n+4\}.

Οπότε για το (β) αρκεί επαγωγικά να δείξουμε την περίπτωση n=5 και για το (γ) το n=8. Και τα δύο είναι εύκολα. Για n=5 έχουμε τα σύνολα \{1,4\},\{2,3\},\{5\} και για το n=8 τα σύνολα \{1,2,3,6\},\{4,8\},\{5,7\}.
ναι, δεν το σκέφτηκα
αλλά έχω πάρει πάρα πολλά παραδείγματα που διαιρούνται με το 3 και υπάρχει σε όλα δυνατός διαμερισμός
μήπως το 1,2,3 είναι η μόνη εξαίρεση;
έχει βρει κάποιος καμιά άλλη;

έτσι και αλλιώς το αποτέλεσμα α) όχι β) ναι γ) ναι βγαίνει και με τον δικό μου τρόπο


Gabranth
Δημοσιεύσεις: 12
Εγγραφή: Κυρ Φεβ 23, 2014 6:40 pm

Re: Προκριματικός διαγωνισμός 2014

#32

Μη αναγνωσμένη δημοσίευση από Gabranth » Σάβ Απρ 12, 2014 8:16 pm

jim.jt έγραψε:Για το 4ο των μικρών: Υπάρχει περίπτωση ο αριθμός να διαιρείται με το 3, αλλά η διαμεριση να μην είναι δυνατή. Γι' αυτό χρειαζόταν ένα μοντέλο για το πώς μπορεί να γίνει η διαμέριση. Σ' αυτό το σημείο την πάτησαν πολλοί, που έβαλαν ότι στην περίπτωση (γ) είναι αδύνατη η διαμέριση. Κι αυτό εξηγεί την ύπαρξή του. ;)

Και τα αποτελέσματα βγαίνουν μετά το Πάσχα.
μα και με τον δικό μου τρόπο βγαίνει
όχι
ναι
ναι
άρα γιατί "την πάτησαν πολλοί στο Γ";
εμένα το άθροισμά μου διαιρείται με το 3


Gabranth
Δημοσιεύσεις: 12
Εγγραφή: Κυρ Φεβ 23, 2014 6:40 pm

Re: Προκριματικός διαγωνισμός 2014

#33

Μη αναγνωσμένη δημοσίευση από Gabranth » Σάβ Απρ 12, 2014 8:25 pm

παιδιά εγώ κατέληξα στο συμπέρασμα ότι μόνο στην περίπτωση n=3 είναι απαραίτητος ο διαμερισμός, γιατί το n είναι μεγαλύτερο από το (1+2+3+...+n)/3

αυτό δεν συμβαίνει σε κανένα άλλο ζευγάρι (ή έτσι νομίζω τουλάχιστον)

εξάλλου αν γινόταν και σε άλλα ζευγάρια θα έβαζαν τουλάχιστον 1 τέτοιο ζευγάρι στην άσκηση

άρα χαλαρώστε, και οι δυο λύσεις είναι σωστές

ίσως θα ήταν καλό να κάνουμε έναν διαμερισμό, αλλά δεν το θεωρώ εντελώς απαραίτητο
είναι απλά σαν επαλήθευση


gtachta
Δημοσιεύσεις: 2
Εγγραφή: Σάβ Φεβ 07, 2009 2:20 pm

Re: Προκριματικός διαγωνισμός 2014

#34

Μη αναγνωσμένη δημοσίευση από gtachta » Σάβ Απρ 12, 2014 8:41 pm

Gabranth έγραψε:
gtachta έγραψε:Καλησπέρα.
Θέμα 2ο δεν χρειάζεται εγγεγραμμένο γιατί 2*(άθροισμα απέναντι γωνιών που γυρεύει η άσκηση ) είναι άθροισμα γωνιών ΑΒΓΔ.
Θέμα 3ο Μικρών mod 9
4ο Θέμα Μικρών β) n=2015 γ) n=2018 πόσες τέτοιες τριάδες SΑ,SΒ,SΓ υπάρχουν?
Η πρώτη μου 1η φορά.
η άσκηση δεν ζήταγε πόσες υπάρχουν
ζήταγε αν υπάρχουν
Το ξέρω αλλά εγω έτσι το έβαλα.


simantiris j.
Δημοσιεύσεις: 245
Εγγραφή: Σάβ Ιαν 18, 2014 5:07 pm

Re: Προκριματικός διαγωνισμός 2014

#35

Μη αναγνωσμένη δημοσίευση από simantiris j. » Σάβ Απρ 12, 2014 8:53 pm

Είναι προφανές ότι στους μικρούς ο ρόλος της γεωμετρίας υποβαθμίστηκε σε σχέση με άλλες χρονιές ενώ παράλληλα αναβαθμίστηκε αυτός της συνδυαστικής (2 προβλήματα 4)
Στους μεγάλους τι έγινε?(άκουσα ότι στον αρχιμήδη ήταν πολύ δύσκολο)Ποιο ήταν το επίπεδο του σημερινού γεωμετρικού προβλήματος?Μπορεί κάποιος να δώσει μια λύση?


Σημαντήρης Γιάννης
Dimitralex
Δημοσιεύσεις: 7
Εγγραφή: Σάβ Απρ 12, 2014 5:12 pm

Re: Προκριματικός διαγωνισμός 2014

#36

Μη αναγνωσμένη δημοσίευση από Dimitralex » Σάβ Απρ 12, 2014 8:54 pm

cretanman έγραψε:
Mikesar έγραψε: Πρόβλημα 1:
Έστω (x_n), n\geq1, μία ακολουθία πραγματικών αριθμών με x_1=1, που ικανοποιεί την αναδρομική σχέση 2x_{n+1}=3x_n+\sqrt{5x_{n}^2-4}, \ n=1,2,3,...
(α) Να αποδείξετε ότι όλοι οι όροι της ακολουθίας είναι φυσικοί αριθμοί.
(β) Να εξετασθεί αν υπάρχει όρος της ακολουθίας που να διαιρείται με το 2011.
Ξεκινάω με το πρόβλημα 1:

Απομονώνοντας τη ρίζα και υψώνοντας στο τετράγωνο καταλήγουμε στην αναδρομική σχέση:

x^2_{n+1}-3x_nx_{n+1}+x^2_n+1=0 οπότε αν θέσουμε όπου n το n-1 παίρνουμε:

x^2_{n}-3x_{n-1}x_{n}+x^2_{n-1}+1=0 \ \ (1)

Αφαιρώντας τις δύο παραπάνω σχέσεις έχουμε:

\left(x_{n+1}-x_{n-1}\right)\left(x_{n+1}+x_{n-1}\right)-3x_n\left(x_{n+1}-x_{n-1}\right)=0

απ' όπου για κάθε n\in\mathbb{N} ισχύει κάποια από τις σχέσεις x_{n+1}=x_{n-1} ή x_{n+1}+x_{n-1}=3x_n

Όμως από την αρχική σχέση του προβλήματος και αφού κανένας όρος δεν είναι μηδενικός, παίρνουμε x_{n+1}\geq \dfrac{3}{2}x_n> x_n > x_{n-1} άρα η πρώτη σχέση δεν ισχύει για κανένα n\in\mathbb{N}.

Άρα τελικά x_{n+1}+x_{n-1}=3x_n για κάθε n\in\mathbb{N} δηλαδή x_{n+1}=3x_n-x_{n-1}

απ' όπου φαίνεται ότι αφού x_1=1 και (εύκολα) x_2=2 άρα κάθε επόμενος όρος είναι ακέραιος γραμμικός συνδυασμός των δύο προηγούμενων όρων άρα ακέραιος.

β) Αν κάποιος όρος x_n της ακολουθίας ήταν διαιρετός από το 2011 τότε από τη σχέση (1) παίρνουμε ότι x^2_{n-1}\equiv -1 \pmod{2011}, δηλαδη το -1 είναι τετραγωνικό υπόλοιπο ενός πρώτου αριθμού (του 2011). Όμως το -1 είναι τετραγωνικό υπόλοιπο \pmod{p} όπου p πρώτος αν και μόνο αν p\equiv 1 \pmod{4}. Όμως 2011\equiv 3\pmod{4} συνεπώς δεν υπάρχει όρος της ακολουθίας που να διαιρείται από το 2011.

Σχόλιο: Η χαρακτηριστική εξίσωση της παραπάνω αναδρομικής σχέσης είναι η x^2-3x+1=0 με λύσεις τις \dfrac{3\pm\sqrt{5}}{2}

Άρα x_n=a\left(\dfrac{3+\sqrt{5}}{2}\right)^n+b\left(\dfrac{3-\sqrt{5}}{2}\right)^n και αφού x_1=1 και x_2=2 λύνουμε το σύστημα και βγάζουμε a= \dfrac{5-\sqrt{5}}{10} και b=\dfrac{5+\sqrt{5}}{10}

Τελικά x_n=\left(\dfrac{5-\sqrt{5}}{10}\right)\left(\dfrac{3+\sqrt{5}}{2}\right)^n+\left(\dfrac{5+\sqrt{5}}{10}\right)\left(\dfrac{3-\sqrt{5}}{2}\right)^n

Μάλιστα ισχύει x_n=f_{2n-1}, \ \ n\geq 1, όπου f_n ο n-οστός αριθμός fibonacci.

Αλέξανδρος
Εγώ βρήκα πως x_{n}=x_{1}+x_{2}+...+x_{n-2}+2x_{n-1} και μετά με ισχυρή μαθηματική επαγωγή προσπάθησα να το αποδείξω
Δεν ξέρω αν είναι σωστό και αν γνωρίζει κάποιος μπορεί να παραθέσει μία τέτοια λύση
Dimitral


Άβαταρ μέλους
cretanman
Διαχειριστής
Δημοσιεύσεις: 4117
Εγγραφή: Πέμ Δεκ 18, 2008 12:35 pm
Τοποθεσία: Ηράκλειο Κρήτης
Επικοινωνία:

Re: Προκριματικός διαγωνισμός 2014

#37

Μη αναγνωσμένη δημοσίευση από cretanman » Σάβ Απρ 12, 2014 8:56 pm

Mikesar έγραψε: Πρόβλημα 2:
Βρείτε όλα τα μη μηδενικά πολυώνυμα με πραγματικούς συντελεστές που ικανοποιούν την ισότητα
(P(x))^3+3(P(x))^2=P(x^3)-3P(-x)
για κάθε x\in\mathbb{R}.
Για x=0 παίρνουμε P(0)=0 ή P(0)=-1 ή P(0)=-2.

\bigstar Στην πρώτη περίπτωση θέτουμε P(x)=xQ(x) και η δοσμένη μετά την απλοποίηση με το x δίνει:

x^2Q^3(x)+3xQ^2(x)=x^2Q(x^3)+3Q(-x) που για x=0 δίνει Q(0)=0. Θέτουμε λοιπόν Q(x)=xQ_1(x) και το βάζουμε στην παραπάνω και παίρνουμε και πάλι Q_1(0)=0 και συνεχίζοντας με τον ίδιο τρόπο επαγωγικά μπορούμε να δείξουμε ότι το Q_1(x) έχει άπειρες φορές ως ρίζα το 0, άρα είναι το μηδενικό πολυώνυμο. Άρα τελικά παίρνουμε ως λύση το πολυώνυμο P(x)=0 που επαληθευθεί την αρχική σχέση άλλα απορρίπτεται διότι από την εκφώνηση το P(x) είναι μη μηδενικό.

\bigstar Όμοια όπως παραπάνω όταν P(0)=-2 τότε θέτουμε στην αρχική P(x)=xQ(x)-2 και βγάζουμε εύκολα ότι το πολυώνυμο Q(x) είναι το μηδενικό κι έτσι παίρνουμε P(x)=-2 πολυώνυμο που επίσης ικανοποιεί τις προϋποθέσεις του προβλήματος.

\bigstar Τέλος, αν P(0)=-1 τότε μπορούμε να θέσουμε στην αρχική P(x)=xQ(x)-1 και αντικαθιστώντας στην αρχική και απλοποιώντας με το x,
παίρνουμε τελικά x^3Q^3(x)-3{\color{red}x}Q(x)={\color{red}x^3}Q(x^3)+3Q(-x) που για x=0 δίνει Q(0)=0. Θέτουμε Q(x)=xQ_1(x) και το βάζουμε στην παραπάνω και παίρνουμε και πάλι Q_1(0)=0 και συνεχίζοντας έτσι επαγωγικά μπορούμε να δείξουμε ότι το Q_1(x) έχει άπειρες φορές ως ρίζα το 0, άρα είναι το μηδενικό πολυώνυμο. Άρα τελικά παίρνουμε ως λύση το πολυώνυμο P(x)=-1 που επαληθευθεί την αρχική σχέση.
Edit: Λόγω των παραπάνω x που ξέχασα να απλοποιήσω παραπάνω (βλέπετε με κόκκινο τα λάθη) θα δείξω πόσο δραματικά αλλάζει η λύση του προβλήματος και πόσο δυσκολεύει το πρόβλημα (ευχαριστώ τον Μιχάλη Σαράντη που το παρατήρησε). Φυσικά αυτά που γράφω στο πλαίσιο παραπάνω δεν είναι σωστά αφού έπονται από μη αληθή σχέση.

Έχουμε λοιπόν καταλήξει στην (σωστή) x^3Q^3(x)-3Q(x)=x^2Q(x^3)+3Q(-x)

Για x=0 παίρνουμε Q(0)=0. Θέτουμε Q(x)=xQ_1(x) την οποία αντικαθιστούμε στην (1) και παίρνουμε τελικά:

x^4Q_1^3(x)-3Q_1(x)=x^4Q_1(x^3)-3Q_1(-x) \ \ (2).

Παρατηρούμε ότι τα πολυώνυμα x^4Q_1^3(x) και x^4Q_1(x^3) που εμφανίζονται στη (2) έχουν βαθμό μεγαλύτερο από 3, συνεπώς αν θέσουμε Q_1(x)=a_nx^n+\cdots + a_3x^3+a_2x^2+a_1x+a_0 τότε θα πρέπει a_1=a_3=0. Άρα Q_1(x)=a_nx^n+\cdots + a_5x^5+a_4x^4+a_2x^2+a_0 και αν αντικαταστήσουμε στη (2) και απλοποιήσουμε παίρνουμε a_5=0. Συνεχίζοντας την ίδια διαδικασία καταλήγουμε στο ότι το Q(x) έχει μόνο όρους άρτιου βαθμού άρα είναι μία άρτια συνάρτηση δηλαδή Q_1(x)=Q_1(-x).

Συνεπώς η (2) γίνεται Q_1^3(x)=Q_1(x^3) \ \ (3).

Μένει τώρα να βρούμε τα πολυώνυμα Q_1(x) που ικανοποιούν την (3). Θα δείξουμε ότι Q_1(x)=x^{2n} ή Q_1(x)=-x^{2n} ή Q(x)=0 είναι τα ζητούμενα με n τυχαίο φυσικό αριθμό.

Αν το Q_1(x) είναι το μηδενικό πολυώνυμο τότε παίρνουμε το P(x)=-1 που ικανοποιεί την αρχική σχέση του προβλήματος.

Αν το Q(x) δεν είναι το μηδενικό πολυώνυμο τότε ας θέσουμε Q_1(x)=ax^{2n} + o(2n), \ a\neq 0 όπου o(k) ένα πολυώνυμο βαθμού το πολύ k-1. Τότε Q_1^3(x)=a^3x^{6n}+o(6n) ενώ Q_1(x^3)=ax^{6n}+o(6n) απ' όπου a=\pm 1.

\blacksquare Αν a=1 τότε θέτουμε Q_1(x)=x^{2n}+bx^m + o(m) όπου m<n και τότε Q_1^3(x)=x^{3n}+3bx^{2n+m}+o(2n+m) ενώ Q_1(x^3)=x^{3n}+ax^{3m}+o(3m) απ' όπου b=0. Επειδή το m είναι τυχαίος φυσικός μικρότερος του m καταλήγουμε στο ότι Q_1(x)=x^{2n} άρα Q(x)=x^{2n+2}-1 πολυώνυμο που μπορούμε να δούμε ότι επαληθεύει για κάθε τιμή του φυσικού n.

\blacksquare Αν a=-1 τότε με ακριβώς όμοιο τρόπο καταλήγουμε στο ότι Q(x)=-x^{2n+2}-1 πολυώνυμο που μπορούμε να δούμε ότι επαληθεύει για κάθε τιμή του φυσικού n.

Τελικά τα ζητούμενα πολυώνυμα είναι τα P(x)=-1, \ P(x)=-2, \ P(x)=x^{2k}-1, \ P(x)=-x^{2k}-1 με k τυχαίο φυσικό.

Αλέξανδρος


Αλέξανδρος Συγκελάκης
gtachta
Δημοσιεύσεις: 2
Εγγραφή: Σάβ Φεβ 07, 2009 2:20 pm

Re: Προκριματικός διαγωνισμός 2014

#38

Μη αναγνωσμένη δημοσίευση από gtachta » Σάβ Απρ 12, 2014 8:59 pm

Gabranth έγραψε:
gtachta έγραψε:Καλησπέρα.
Θέμα 2ο δεν χρειάζεται εγγεγραμμένο γιατί 2*(άθροισμα απέναντι γωνιών που γυρεύει η άσκηση ) είναι άθροισμα γωνιών ΑΒΓΔ.
Θέμα 3ο Μικρών mod 9
4ο Θέμα Μικρών β) n=2015 γ) n=2018
Στη συνέχεια(άσχετο θέμα) θα ήταν πόσες τέτοιες τριάδες SΑ,SΒ,SΓ υπάρχουν με ίδιο πληθάριθμο με αθροίσματα των στοιχείων τους SA,SB,SC?

η άσκηση δεν ζήταγε πόσες υπάρχουν
ζήταγε αν υπάρχουν
Το ξέρω αλλά εγώ έτσι το έβαλα (τουλάχισον να έχουν το ίδιο πλήθος στοιχείων).
τελευταία επεξεργασία από gtachta σε Κυρ Απρ 13, 2014 1:40 pm, έχει επεξεργασθεί 1 φορά συνολικά.


Gabranth
Δημοσιεύσεις: 12
Εγγραφή: Κυρ Φεβ 23, 2014 6:40 pm

Re: Προκριματικός διαγωνισμός 2014

#39

Μη αναγνωσμένη δημοσίευση από Gabranth » Σάβ Απρ 12, 2014 9:14 pm

gtachta έγραψε:
Gabranth έγραψε:
gtachta έγραψε:Καλησπέρα.
Θέμα 2ο δεν χρειάζεται εγγεγραμμένο γιατί 2*(άθροισμα απέναντι γωνιών που γυρεύει η άσκηση ) είναι άθροισμα γωνιών ΑΒΓΔ.
Θέμα 3ο Μικρών mod 9
4ο Θέμα Μικρών β) n=2015 γ) n=2018 πόσες τέτοιες τριάδες SΑ,SΒ,SΓ υπάρχουν?
Η πρώτη μου 1η φορά.
η άσκηση δεν ζήταγε πόσες υπάρχουν
ζήταγε αν υπάρχουν
Το ξέρω αλλά εγω έτσι το έβαλα.
εντάξει, συγγνώμη, δεν το κατάλαβα


AΝΔΡΕΑΣ ΒΑΡΒΕΡΑΚΗΣ
Επιμελητής
Δημοσιεύσεις: 1236
Εγγραφή: Τετ Δεκ 31, 2008 8:07 pm
Τοποθεσία: ΗΡΑΚΛΕΙΟ ΚΡΗΤΗΣ

Re: Προκριματικός διαγωνισμός 2014

#40

Μη αναγνωσμένη δημοσίευση από AΝΔΡΕΑΣ ΒΑΡΒΕΡΑΚΗΣ » Κυρ Απρ 13, 2014 12:24 am

Γεωμετρία μεγάλων (3ο)
Με κυνήγι γωνιών αποδεικνύεται εύκολα ότι τα τρίγωνα MBR, NCP είναι όμοια προς το ABC. Επομένως, έχουμε και τις ομοιότητες των MBD, MRN όπως και των NCD,NPM. Έτσι έχουμε τις αναλογίες: \displaystyle{\frac{NR}{NM}=\frac{BD}{DM},\frac{MP}{NM}=\frac{CD}{DN}\Rightarrow \frac{RN}{PM}=\frac{DN}{DM}\Rightarrow PR\parallel MN}
Συνημμένα
GEOMETRY.png
GEOMETRY.png (64.83 KiB) Προβλήθηκε 3617 φορές


Απάντηση

Επιστροφή σε “Θέματα διαγωνισμών (ΕΜΕ, ΚΥΜΕ, BMO, JBMO, IMO, Kangaroo κλπ)”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες