Σελίδα 1 από 1

Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξη)

Δημοσιεύτηκε: Τρί Ιαν 26, 2016 6:00 pm
από Al.Koutsouridis
Πρώτη μέρα


1. Εννιά σκιέρ ξεκίνησαν από την αφετηρία με την σειρά και διήλθαν μια απόσταση ο καθένας με την δική του σταθερή ταχύτητα. Είναι δυνατόν κάθε σκιέρ να συμμετείχε σε ακριβώς τέσσερεις προσπεράσεις; (Σε κάθε προσπέραση συμμετέχουν ακριβώς δυο σκιέρ, αυτός που προσπερνάει και αυτός που προσπεράστηκε.)


2. Είναι δυνατόν για κάποιο φυσικό αριθμό k να χωρίσουμε όλους τους φυσικούς αριθμούς από το 1 έως k σε δυο ομάδες και να γράψουμε τους αριθμούς κάθε ομάδας στη σειρά (κολλητά) με κάποια διάταξη ώστε, να προκύψουν δυο ίσοι αριθμοί;


3. Στο τρίγωνο ABC φέρουμε τις διχοτόμους AD, BE και CF, που τέμνονται στο σημείο I. Η μεσοκάθετος του ευθύγραμμου τμήματος AD τέμνει τις ευθείες BE και CF στα σημεία M και N αντίστοιχα. Να αποδείξετε, ότι τα σημεία A,I,M και N είναι ομοκυκλικά.


4. Τον φυσικό αριθμό b τον ονομάζουμε «επιτυχημένο», αν για κάθε φυσικό a τέτοιο ώστε, αν ο \Displaystyle{a^5} διαιρείτε με τον \Displaystyle{b^2} τότε και ο \Displaystyle{a^2} διαιρείτε με τον b. Να βρείτε το πλήθος των επιτυχημένων φυσικών αριθμών μικρότερων του 2010.


Δεύτερη μέρα


5. Οι μη μηδενικοί αριθμοί a, b, c είναι τέτοιοι ώστε \displaystyle{ax^2 + bx +c > cx} για κάθε x. Να αποδείξετε ότι \Displaystyle{cx^2-bx+a > cx-b} για κάθε x.


6. Ευθείες, εφαπτόμενες κύκλου \omega στα σημεία B και D, τέμνονται στο σημείο P. Ευθεία διερχόμενη από το P τέμνει τον κύκλο στα σημεία A και C. Από τυχόν σημείο της χορδής AC φέρουμε ευθεία παράλληλη προς την BD. Να αποδείξετε ότι αυτή χωρίζει το μήκος των τεθλασμένων ABC και ADC σε ίσους λόγους.


7. Υπάρχουν άραγε τρεις διαφορετικοί μη μηδενικοί ακέραιοι αριθμοί, το άθροισμα των οποίων ισούται με μηδέν και το άθροισμα των δέκατο τρίτων δυνάμεών τους να είναι τετράγωνο κάποιου φυσικού αριθμού;


8. Ονομάζουμε σκάλα ύψους n το σχήμα που προκύπτει από τα κελιά ενός τετραγωνικού πλέγματος n \times n που δε βρίσκονται πάνω από την διαγώνιο (στο σχήμα απεικονίζεται σκάλα ύψους 4). Με πόσους διαφορετικούς τρόπους μπορούμε να διαμερίσουμε σκάλα ύψους n σε ορθογώνια διαφορετικού μεταξύ τους εμβαδού, οι πλευρές των οποίων βρίσκονται πάνω στις ευθείες του πλέγματος;
vmo_2009_10_3round_class10_p8.png
vmo_2009_10_3round_class10_p8.png (1.53 KiB) Προβλήθηκε 2736 φορές

Re: Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξ

Δημοσιεύτηκε: Τρί Ιαν 26, 2016 6:36 pm
από nickos_m
Al.Koutsouridis έγραψε:Πρώτη μέρα


1. Εννιά σκιέρ ξεκίνησαν από την αφετηρία με την σειρά και διήλθαν μια απόσταση ο καθένας με την δική του σταθερή ταχύτητα. Είναι δυνατόν κάθε σκιέρ να συμμετείχε σε ακριβώς τέσσερεις προσπεράσεις; (Σε κάθε προσπέραση συμμετέχουν ακριβώς δυο σκιέρ, αυτός που προσπερνάει και αυτός που προσπεράστηκε.)
Αφού ο κάθε σκιέρ συμμετέχει μόνο σε 4 προσπεράσεις και επειδή οι σκιέρ κινούνται με σταθερή ταχύτητα, τότε σίγουρα τον πρώτο σκιέρ θα τον περάσουν μόνο 4 άτομα.Επομένως, ο πρώτος σκιέρ θα είναι "πέμπτος".Με την ίδια λογική ο ένατος σκιέρ πρέπει να έχει περάσει μόνο 4 και να μην τον έχει προσπεράσει κανείς.Άρα και ο ένατος σκιέρ θα είναι "πέμπτος".Δηλαδή, ο πρώτος και ο ένατος σκιέρ θα ολισθαίνουν μαζί.Άτοπο γιατί έχουν σταθερές ταχύτητες και δεν ξεκίνησαν από το ίδιο σημείο.

Re: Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξ

Δημοσιεύτηκε: Τρί Ιαν 26, 2016 7:00 pm
από george visvikis
Al.Koutsouridis έγραψε: Δεύτερη μέρα


5. Οι μη μηδενικοί αριθμοί a, b, c είναι τέτοιοι ώστε \displaystyle{ax^2 + bx +c > cx} για κάθε x. Να αποδείξετε ότι \Displaystyle{cx^2-bx+a > cx-b} για κάθε x.

Είναι \displaystyle{a{x^2} + (b - c)x + c > 0}, για κάθε \displaystyle{x \in R}, άρα: a>0 και \displaystyle{{(b - c)^2} < 4ac} και αφού οι a,c είναι μη μηδενικοί, θα είναι και c>0

\displaystyle{{(b - c)^2} < 4ac \Leftrightarrow {(b + c)^2} - 4bc < 4ac \Leftrightarrow {(b+c)^2} - 4c(a + b) < 0}

και αφού c>0, θα είναι \displaystyle{c{x^2} - (b + c)x + a + b > 0}, για κάθε \displaystyle{x \in R}

Re: Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξ

Δημοσιεύτηκε: Τρί Ιαν 26, 2016 8:56 pm
από ealexiou
nickos_m έγραψε:
Al.Koutsouridis έγραψε:Πρώτη μέρα


1. Εννιά σκιέρ ξεκίνησαν από την αφετηρία με την σειρά και διήλθαν μια απόσταση ο καθένας με την δική του σταθερή ταχύτητα. Είναι δυνατόν κάθε σκιέρ να συμμετείχε σε ακριβώς τέσσερεις προσπεράσεις; (Σε κάθε προσπέραση συμμετέχουν ακριβώς δυο σκιέρ, αυτός που προσπερνάει και αυτός που προσπεράστηκε.)
Αφού ο κάθε σκιέρ συμμετέχει μόνο σε 4 προσπεράσεις και επειδή οι σκιέρ κινούνται με σταθερή ταχύτητα, τότε σίγουρα τον πρώτο σκιέρ θα τον περάσουν μόνο 4 άτομα.Επομένως, ο πρώτος σκιέρ θα είναι "πέμπτος".Με την ίδια λογική ο ένατος σκιέρ πρέπει να έχει περάσει μόνο 4 και να μην τον έχει προσπεράσει κανείς.Άρα και ο ένατος σκιέρ θα είναι "πέμπτος".Δηλαδή, ο πρώτος και ο ένατος σκιέρ θα ολισθαίνουν μαζί.Άτοπο γιατί έχουν σταθερές ταχύτητες και δεν ξεκίνησαν από το ίδιο σημείο.
Ερώτηση : Την περίπτωση ο 9ος και ο 1ος να τερμάτισαν ταυτόχρονα στην 5η θέση, γιατί να την αποκλείσουμε; (Δεν λέει στην εκφώνηση ότι τερμάτισαν με διαφορετική σειρά. Με τον ταυτόχρονο τερματισμό αυτών των δύο σκιέρ δεν έχουμε, νομίζω, προσπέραση και οι σταθερές ταχύτητες των 9ου και 1ου μπορεί να είναι τέτοιες που να καλύπτεται ακριβώς η διαφορά των αποστάσεων. Μικρή, πολύ μικρή, η πιθανότητα για κάτι τέτοιο, αλλά υπαρκτή).

Re: Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξ

Δημοσιεύτηκε: Τρί Ιαν 26, 2016 10:12 pm
από Demetres
ealexiou έγραψε:
nickos_m έγραψε:
Al.Koutsouridis έγραψε:Πρώτη μέρα


1. Εννιά σκιέρ ξεκίνησαν από την αφετηρία με την σειρά και διήλθαν μια απόσταση ο καθένας με την δική του σταθερή ταχύτητα. Είναι δυνατόν κάθε σκιέρ να συμμετείχε σε ακριβώς τέσσερεις προσπεράσεις; (Σε κάθε προσπέραση συμμετέχουν ακριβώς δυο σκιέρ, αυτός που προσπερνάει και αυτός που προσπεράστηκε.)
Αφού ο κάθε σκιέρ συμμετέχει μόνο σε 4 προσπεράσεις και επειδή οι σκιέρ κινούνται με σταθερή ταχύτητα, τότε σίγουρα τον πρώτο σκιέρ θα τον περάσουν μόνο 4 άτομα.Επομένως, ο πρώτος σκιέρ θα είναι "πέμπτος".Με την ίδια λογική ο ένατος σκιέρ πρέπει να έχει περάσει μόνο 4 και να μην τον έχει προσπεράσει κανείς.Άρα και ο ένατος σκιέρ θα είναι "πέμπτος".Δηλαδή, ο πρώτος και ο ένατος σκιέρ θα ολισθαίνουν μαζί.Άτοπο γιατί έχουν σταθερές ταχύτητες και δεν ξεκίνησαν από το ίδιο σημείο.
Ερώτηση : Την περίπτωση ο 9ος και ο 1ος να τερμάτισαν ταυτόχρονα στην 5η θέση, γιατί να την αποκλείσουμε; (Δεν λέει στην εκφώνηση ότι τερμάτισαν με διαφορετική σειρά. Με τον ταυτόχρονο τερματισμό αυτών των δύο σκιέρ δεν έχουμε, νομίζω, προσπέραση και οι σταθερές ταχύτητες των 9ου και 1ου μπορεί να είναι τέτοιες που να καλύπτεται ακριβώς η διαφορά των αποστάσεων. Μικρή, πολύ μικρή, η πιθανότητα για κάτι τέτοιο, αλλά υπαρκτή).
Ας δούμε τότε και αυτήν την περίπτωση.

Ας υποθέσουμε λοιπόν ότι τερματίζουν ταυτόχρονα στην πέμπτη θέση. Υπάρχουν τέσσερα άτομα που προσπέρασαν τον 1 και τέσσερα άτομα τους οποίους προσπέρασα ο 9. Άρα από τους 2,3,\ldots,8 υπάρχει τουλάχιστον ένας ο οποίος και προσπέρασε τον 1 αλλά και προσπεράστηκε από τον 9. Αυτό είναι άτοπο αφού πρέπει και να τερμάτισε ψηλότερα από την πέμπτη θέση, αλλά και χαμηλότερα από την πέμπτη θέση.

Re: Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξ

Δημοσιεύτηκε: Τρί Ιαν 26, 2016 10:14 pm
από Demetres
Al.Koutsouridis έγραψε:
2. Είναι δυνατόν για κάποιο φυσικό αριθμό k να χωρίσουμε όλους τους φυσικούς αριθμούς από το 1 έως k σε δυο ομάδες και να γράψουμε τους αριθμούς κάθε ομάδας στη σειρά (κολλητά) με κάποια διάταξη ώστε, να προκύψουν δυο ίσοι αριθμοί;
Την λύσαμε εδώ.

Re: Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξ

Δημοσιεύτηκε: Τετ Ιαν 27, 2016 12:15 am
από Αρχιμήδης 6
Μέρα δεύτερη

ΆΣΚΗΣΗ 7

Έχω στο μυαλό μου 2 μη μηδενικές τιμές a,b διαφορετικές.

Υπολογίζω την παράσταση

(a+b)^{13}-a^{13}-b^{13} και την βρίσκω ίση με τον αριθμό d συνεπώς

(a+b)^{13}-a^{13}-b^{13}=d άρα

((d^{2t+1}a+d^{2t+1}b)^{13}-(d^{2t+1}a)^{13}-(d^{2t+1}b)^{13}=(d^{13t+7})^2

Βρήκα λοιπόν τρόπο να βρίσκω άπειρες λύσεις της μορφής

(x,y,z)=(d^{2t+1}a+d^{2t+1}b,-d^{2t+1}a,-d^{2t+1}b) αφού τότε

x+y+z=0

x^{13}+y^{13}+z^{13} τέλειο τετράγωνο!

Re: Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξ

Δημοσιεύτηκε: Τετ Ιαν 27, 2016 10:19 pm
από KARKAR
Al.Koutsouridis έγραψε:Πρώτη μέρα
3. Στο τρίγωνο ABC φέρουμε τις διχοτόμους AD, BE και CF , που

τέμνονται στο σημείο I. Η μεσοκάθετος του ευθύγραμμου τμήματος AD

τέμνει τις ευθείες BE και CF στα σημεία M και N αντίστοιχα.

Να αποδείξετε, ότι τα σημεία A,I,M και N είναι ομοκυκλικά.
soviet.png
soviet.png (23.53 KiB) Προβλήθηκε 2455 φορές
Είναι MD \perp CN , δείτε εδώ . Αλλά \omega=\phi ( λόγω μεσοκαθέτου )

και \omega=\theta ( συμπληρωματικές της \widehat{NMD} ) , άρα ...

Re: Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξ

Δημοσιεύτηκε: Πέμ Ιαν 28, 2016 7:11 pm
από matha
Al.Koutsouridis έγραψε:
Δεύτερη μέρα

5. Οι μη μηδενικοί αριθμοί a, b, c είναι τέτοιοι ώστε \displaystyle{ax^2 + bx +c > cx} για κάθε x. Να αποδείξετε ότι \Displaystyle{cx^2-bx+a > cx-b} για κάθε x.
Ισχύει

\displaystyle{ax^2+bx+c>cx~\forall x.}

Θέτουμε σε αυτήν \displaystyle{x\to -\frac{1}{x-1}} και προκύπτει ότι ισχύει η ζητούμενη για κάθε \displaystyle{x\ne 1.}

Μένει να αποδειχθεί ότι ισχύει και για \displaystyle{x=1,} δηλαδή ότι \displaystyle{a>0.} Αυτό όμως προκύπτει από την αρχική, αφού

\displaystyle{ax^2+(b-c)x+c>0} για κάθε \displaystyle{x.}

Re: Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξ

Δημοσιεύτηκε: Δευ Φεβ 01, 2016 3:11 pm
από Demetres
Al.Koutsouridis έγραψε: 4. Τον φυσικό αριθμό b τον ονομάζουμε «επιτυχημένο», αν για κάθε φυσικό a τέτοιο ώστε, αν ο \Displaystyle{a^5} διαιρείτε με τον \Displaystyle{b^2} τότε και ο \Displaystyle{a^2} διαιρείτε με τον b. Να βρείτε το πλήθος των επιτυχημένων φυσικών αριθμών μικρότερων του 2010.
Ας υποθέσουμε ότι b = p_1^{r_1} \cdots p_k^{r_k} ως γινόμενο (διακεκριμένων) πρώτων παραγόντων. Τότε ο b είναι επιτυχημένος αν και μόνο αν:

Για κάθε 1 \leqslant i \leqslant k και για κάθε φυσικό s αν 2r_i  \leqslant 5s τότε r_i \leqslant 2s.

Ισοδύναμα ο b είναι επιτυχημένος αν και μόνο αν για κάθε 1 \leqslant i \leqslant k έχουμε r_i \in \{1,2,3,4,6,8\}. [Είναι εύκολο να ελεγχθεί ότι αυτά τα r_i είναι δεκτά. Π.χ. αν r_i=4 και 2r_i \leqslant 5s τότε s \geqslant 2 και άρα 2s \geqslant r_i. Τα υπόλοιπα r_i δεν είναι δεκτά. Αν r_i=2k+1 με k \geqslant 2 έχουμε αντιπαράδειγμα για s=k. Αν r_i=2k με k \geqslant 5 έχουμε αντιπαράδειγμα για s=k-1.]

Για να είναι λοιπόν ένας φυσικός μικρότερος του 2010 αποτυχημένος πρέπει να ισχύει ένα από τα εξής:
- Η μεγαλύτερη δύναμη του 2 που τον διαιρεί είναι μια από τις 2^5,2^7,2^9,2^{10}. (Αφού 2^{11} > 2010.)
- Η μεγαλύτερη δύναμη του 3 που τον διαιρεί είναι η 3^5.

Υπάρχουν \lfloor 2010/32 \rfloor = 62 πολλαπλάσια του 32 τα οποία είναι μικρότερα ή ίσα του 2010. Από αυτά τα 31 είναι πολλαπλάσια του 2^6 και 15 είναι πολλαπλάσια του 2^7. Συνολικά λοιπόν υπάρχουν ακριβώς 62-31+15 = 46 αριθμοί μικρότεροι ή ίσοι του 2010 ώστε η μεγαλύτερη δύναμη του 2 που τους διαιρεί να είναι μία από τις 2^5,2^7,2^9,2^{10}.

Επίσης υπάρχουν 8 αριθμοί μικρότεροι ή ίσοι του 2010 ώστε η μεγαλύτερη δύναμη του 2 που διαιρούνται με το 3^5. Επειδή 2^5 \times 3^5 > 2010 δεν διπλομετρήσαμε κάποιον αριθμό. Συνολικά λοιπόν έχουμε 46+8=54 αποτυχημένους αριθμούς και άρα 2010-54 = 1956 επιτυχημένοι αριθμοί.

Διορθώσεις

1) Αμέλησα να αφαιρέσω τα πολλαπλάσια του 2^8 που δεν είναι πολλαπλάσια του 2^9. Έχουμε 4 τέτοια.
2) Αμέλησα να αφαιρέσω τα πολλαπλάσια του 3^6. Έχουμε 2 τέτοια.
3) Οι αριθμοί πρέπει να είναι μικρότεροι του 2010 και όχι μικρότεροι ή ίσοι.

Άρα η τελική απάντηση είναι 2009-(54-4-2) = 1961.

Re: Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξ

Δημοσιεύτηκε: Κυρ Φεβ 07, 2016 7:38 pm
από Demetres
Al.Koutsouridis έγραψε: 8. Ονομάζουμε σκάλα ύψους n το σχήμα που προκύπτει από τα κελιά ενός τετραγωνικού πλέγματος n \times n που δε βρίσκονται πάνω από την διαγώνιο (στο σχήμα απεικονίζεται σκάλα ύψους 4). Με πόσους διαφορετικούς τρόπους μπορούμε να διαμερίσουμε σκάλα ύψους n σε ορθογώνια διαφορετικού μεταξύ τους εμβαδού, οι πλευρές των οποίων βρίσκονται πάνω στις ευθείες του πλέγματος;
Απορώ πως καταφέρνουν οι Ρώσοι να κατασκευάζουν τέτοια όμορφα προβλήματα.

Το κλειδί είναι η εξής προφανής παρατήρηση:

«Κάθε ένα από τα τετραγωνάκια της κυρίας διαγωνίου ανήκει σε διαφορετικό ορθογώνιο»

Άρα έχουμε τουλάχιστον n ορθογώνια. Έστω με εμβαδά E_1 \leqslant \cdots \leqslant E_n. Αφού τα εμβαδά είναι διαφορετικοί φυσικοί πρέπει E_i \geqslant i για κάθε i. Όμως το συνολικό εμβαδόν τον τετραγώνων ισούται με 1+2+\cdots +n οπότε E_i = i για κάθε i.

Άρα αυτά τα n ορθογώνια πρέπει να καλύπτουν πλήρως την σκάλα. Οπότε το κάτω αριστερά τετραγωνάκι ανήκει σε ένα από αυτά τα ορθογώνια. Το μόνο όμως που μπορεί να το περιέχει είναι είτε η πρώτη κάθετη στήλη είτε η τελευταία οριζόντια σειρά.

Αν αφαιρέσουμε οποιοδήποτε από αυτά τα δύο ορθογώνια μας μένει μια σκάλα ύψους n-1. Είναι τώρα απλό επαγωγικά να δούμε ότι υπάρχουν 2^{n-1} τρόποι να διαμερίσουμε την σκάλα.

Re: Πανρωσική Ολυμπιάδα Μαθηματικών 2009/10 (ΙΙΙΦάση 10η τάξ

Δημοσιεύτηκε: Κυρ Φεβ 07, 2016 11:40 pm
από socrates
Demetres έγραψε: ...
Απορώ πως καταφέρνουν οι Ρώσοι να κατασκευάζουν τέτοια όμορφα προβλήματα.
...
Πραγματικά... Είναι μαγευτικά και πανέξυπνα αυτά τα προβλήματα!