Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014-15 (ΦΙΙ τάξη 7)

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

Άβαταρ μέλους
Al.Koutsouridis
Δημοσιεύσεις: 1194
Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
Τοποθεσία: Αθήνα

Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014-15 (ΦΙΙ τάξη 7)

#1

Μη αναγνωσμένη δημοσίευση από Al.Koutsouridis » Σάβ Φεβ 11, 2017 4:23 pm

Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014-2015

Θέματα της δεύτερης φάσης (τελικής) για την 7η τάξη. Διάρκεια εξέτασης 3 ώρες. (*)



1. Στον πίνακα είναι γραμμένοι 2015 αριθμοί (όχι απαραίτητα διαφορετικοί). Για κάθε έναν από αυτούς τους αριθμούς υπολογίστηκε, το πλήθος των αριθμών του πίνακα που είναι μικρότεροι από το αυτόν και το πλήθος των αριθμών που είναι μεγαλύτεροι από αυτόν. Μπορεί άραγε για κάθε αριθμό, αυτά τα δυο πλήθη αριθμών να έχουν διαφορετική ισοτιμία με το 2 (δηλαδή το πλήθος των μικρότερων να είναι άρτιο και το πλήθος των μεγαλύτερων περιττό ή το ανάποδο);


2. Σε επίπεδο τετραγωνικό πλέγμα είναι σημειωμένα κάποια κελιά. Σε κάθε κελί του επιπέδου είναι γραμμένος ο ελάχιστος αριθμός κινήσεων σκακιστικού ίππου που χρειάζονται για να μεταβούμε από αυτό το κελί σε κάποιο από τα σημειωμένα. Ο Ανδρέας απέκοψε από το επίπεδο ορθογώνιο διαστάσεων 2 \times 3, που δεν περιέχει κάποια από τα σημειωμένα κελιά. Να αποδείξετε, ότι στα κελιά αυτού του ορθογωνίου περιέχονται το πολύ τέσσερεις διαφορετικοί αριθμοί.


3. Σε ένα σκακιστικό τουρνουά συμμετείχαν 98 σκακιστές. Για να παίξουν στην επόμενη φάση του τουρνουά τους χωρίζουν, κάπως, σε ζευγάρια. Οι χαμένοι της κάθε παρτίδας εγκαταλείπουν το τουρνουά, αν υπάρχει ισοπαλία και οι δύο παίχτες προκρίνονται στην επόμενη φάση. Στην περίπτωση που το πλήθος των συμμετεχόντων σε κάποια φάση είναι περιττό, ένας από τους σκακιστές έχει ρεπό και προκρίνεται στην επόμενη φάση χωρίς παίξει κάποια παρτίδα. Ο μοναδικός νικητής προέκυψε μετά από 7 φάσης. Ποιος μπορεί να είναι μεγαλύτερος αριθμός σκακιστών που είχαν ρεπό;


4. Στον πίνακα είναι γραμμένοι 88 διαφορετικοί μη μηδενικοί φυσικοί αριθμοί, μεγαλύτεροι του 1000. Το άθροισμά τους είναι ίσο με 999999. O Σέργιος πρόσθεσε σε κάθε αριθμό, τον αριθμό που προκύπτει από τα τρία τελευταία του ψηφία. (Για παράδειγμα, από τον αριθμό 1111 θα προκύψει ο αριθμός 1222, από τον αριθμό 1011 – ο 1022 και από τον αριθμό 10000 – ο ίδιος ο αριθμός.). Όλα τα 88 αποτελέσματα ο Σέργιος τα κατέγραψε στο τετράδιο. Να αποδείξετε, ότι στο τετράδιο είναι καταγραμμένοι τουλάχιστον 45 διαφορετικοί αριθμοί.


Καταληκτική αίθουσα (**)


5. Δίνεται τρίγωνο ABC, στο οποίο BC = 2AB. Το σημείο D είναι το μέσο της πλευράς BC και K το μέσο του τμήματος BD. Να αποδείξετε, ότι AC = 2AK.


6. Ο Γρηγόρης υπολόγισε το γινόμενο όλων των (μη μηδενικών φυσικών) αριθμών που δεν υπερβαίνουν το εκατομμύριο και δεν διαιρούνται με το 29, και το μείωσε (διαίρεσε/απλοποίησε) κατά την μέγιστη δυνατή δύναμη του 31. Ο Στάθης υπολόγισε το γινόμενο όλων των αριθμών, που δεν υπερβαίνουν το εκατομμύριο και δεν διαιρούνται με το 31, και το μείωσε (διαίρεσε/απλοποίησε) κατά την μέγιστη δυνατή δύναμη του 29. Ποιανού το αποτέλεσμα είναι μεγαλύτερο;


7. Σε σκακιέρα διαστάσεων 2015 \times 2015 είναι τοποθετημένοι 1800 σκακιστικοί πεσσοί, πύργοι και βασίλισσες. Οι οποίοι απειλούν όλα τα μη κατειλημμένα κελιά της σκακιέρας. (Οι πεσσοί απειλούν όλα τα κελιά μέχρι τα οποία «φτάνει» η απειλή τους σύμφωνα με τους σκακιστικούς κανόνες, η «απειλή» δεν υπερπηδάει τους πεσσούς). Να αποδείξετε, ότι οι βασίλισσες είναι τουλάχιστον 214.



(*) Η τελική φάση της ολυμπιάδας είναι προφορική.
(**) Όσοι έλυσαν τρία από τα τέσσερα αρχικά προβλήματα καλέστηκαν να λύσουν άλλα τρία σε διαφορετική αίθουσα. Ο επιπλέον χρόνος που δίνεται είναι μια ώρα.



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

\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|} 
\hline 
\text{\gr τάξη} & 1  & 2  & 3  & 4  & 5 & 6 & 7 & \text{\gr σύνολο} &\text{\gr καταληκτική} \\ \hline 
7     & 77 & 49 & 77 & 37 & 14 & 19 & 1 & 95 & 58        \\ \hline 
\end{tabular}

\begin{tabular}{|c|c|c|c|c|c|c|c|} 
\hline 
\text{\gr τάξη} & 1  & 2  & 3  & 4  & 5 & 6 & 7 \\ \hline 
7     & 12 & 16 & 23 & 22 & 6 & 6 & 1 \\ \hline 
\end{tabular}
τελευταία επεξεργασία από Al.Koutsouridis σε Παρ Ιουν 23, 2017 11:44 am, έχει επεξεργασθεί 1 φορά συνολικά.



Λέξεις Κλειδιά:
nikkru
Δημοσιεύσεις: 339
Εγγραφή: Σάβ Δεκ 26, 2009 6:42 pm

Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014-15 (ΦΙΙ τάξη 7)

#2

Μη αναγνωσμένη δημοσίευση από nikkru » Σάβ Φεβ 11, 2017 5:26 pm

Al.Koutsouridis έγραψε:Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014-2015

Θέματα της δεύτερης φάσης (τελικής) για την 7η τάξη. Διάρκεια εξέτασης 3 ώρες. (*)


Καταληκτική αίθουσα (**)

5. Δίνεται τρίγωνο ABC, στο οποίο BC = 2AB. Το σημείο D είναι το μέσο της πλευράς BC και K το μέσο του τμήματος BD. Να αποδείξετε, ότι AC = 2AK.
Φέρνουμε την διάμεσο DM του ισοσκελούς τριγώνου ABD.


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

Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014-15 (ΦΙΙ τάξη 7)

#3

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Φεβ 14, 2017 4:37 pm

Al.Koutsouridis έγραψε:
4. Στον πίνακα είναι γραμμένοι 88 διαφορετικοί μη μηδενικοί φυσικοί αριθμοί, μεγαλύτεροι του 1000. Το άθροισμά τους είναι ίσο με 999999. O Σέργιος πρόσθεσε σε κάθε αριθμό, τον αριθμό που προκύπτει από τα τρία τελευταία του ψηφία. (Για παράδειγμα, από τον αριθμό 1111 θα προκύψει ο αριθμός 1222, από τον αριθμό 1011 – ο 1022 και από τον αριθμό 10000 – ο ίδιος ο αριθμός.). Όλα τα 88 αποτελέσματα ο Σέργιος τα κατέγραψε στο τετράδιο. Να αποδείξετε, ότι στο τετράδιο είναι καταγραμμένοι τουλάχιστον 45 διαφορετικοί αριθμοί.
Θα δείξω ότι για κάθε αριθμό x που είναι γραμμένος στον πίνακα, υπάρχει μόνο ένας άλλος αριθμός y ο οποίος μπορεί να δώσει το ίδιο αποτέλεσμα με τον x και επιπλέον ισχύει ότι ο x+y είναι άρτιος.

Ο πιο πάνω ισχυρισμός είναι αρκετός για να τελειώσει η απόδειξη. Πράγματι ο μόνος τρόπος να έχουμε το πολύ 44 διαφορετικά αποτελέσματα είναι αν μπορούμε να χωρίσουμε τους 88 αριθμούς σε ζεύγη ώστε οι αριθμοί του ιδίου ζεύγος να δίνουν το ίδιο αποτέλεσμα. Αλλά τότε το άθροισμα όλων των αριθμών θα είναι άρτιο, άτοπο.

Ας αποδείξουμε λοιπόν τον ισχυρισμό. Έστω ότι x = 1000q + r όπου 0 \leqslant r \leqslant 1000. Ας υποθέσουμε ότι ο 1000q' + r' δίνει το ίδιο αποτέλεσμα. Τότε

\displaystyle{ 1000q + 2r = 1000q'+2r'}

από το οποίο παίρνουμε

\displaystyle{ 500(q-q') = r'-r.}

Πρέπει r'-r \neq 0 αφού σε αντίθετη περίπτωση είναι 1000q'+r'=x.

Αν r \in \{0,1,\ldots,499\}, τότε r'-r \in \{-499,-498,\ldots,500\} και επειδή 500|(r'-r) παίρνουμε r' = 500-r και q'=q-1.

Αν r \in \{500,\ldots,999\}, με παρόμοιο τρόπο καταλήγουμε στα r' = r-500 και q'=q+1.

Και στις δύο περιπτώσεις ο 1000q'+r' καθορίζεται πλήρως όπως ισχυριστήκαμε.


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

Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014-15 (ΦΙΙ τάξη 7)

#4

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Φεβ 14, 2017 4:46 pm

Al.Koutsouridis έγραψε:
7. Σε σκακιέρα διαστάσεων 2015 \times 2015 είναι τοποθετημένοι 1800 σκακιστικοί πεσσοί, πύργοι και βασίλισσες. Οι οποίοι απειλούν όλα τα μη κατειλημμένα κελιά της σκακιέρας. (Οι πεσσοί απειλούν όλα τα κελιά μέχρι τα οποία «φτάνει» η απειλή τους σύμφωνα με τους σκακιστικούς κανόνες, η «απειλή» δεν υπερπηδάει τους πεσσούς). Να αποδείξετε, ότι οι βασίλισσες είναι τουλάχιστον 214.
Υπάρχουν (τουλάχιστον) 215 σειρές και (τουλάχιστον) 215 στήλες οι οποίες δεν περιέχουν κανένα κομμάτι (πεσσό). Θα δείξουμε ότι χρειάζονται τουλάχιστον 214 βασίλισσες έξω από αυτές για να καλύψουν τα κοινά τους τετράγωνα.

Τα κοινά τετράγωνα αυτών των σειρών και στηλών σχηματίζουν ένα ορθογώνια πλέγμα. Αυτό το πλέγμα έχει 4 \times 215 - 4 = 4 \times 214 τετράγωνα στην περιφέρειά του. Κάθε βασίλισσα όμως που δεν βρίσκεται σε αυτές τις στήλες απειλεί το πολύ 4 από τα τετράγωνα της περιφέρειας. Οπότε όντως θέλουμε τουλάχιστον 214 βασίλισσες για να καλύψουμε τα τετράγωνα της περιφέρειας και άρα και όλα τα τετράγωνα.


Άβαταρ μέλους
Al.Koutsouridis
Δημοσιεύσεις: 1194
Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
Τοποθεσία: Αθήνα

Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014-15 (ΦΙΙ τάξη 7)

#5

Μη αναγνωσμένη δημοσίευση από Al.Koutsouridis » Πέμ Φεβ 16, 2017 10:50 am


1. Στον πίνακα είναι γραμμένοι 2015 αριθμοί (όχι απαραίτητα διαφορετικοί). Για κάθε έναν από αυτούς τους αριθμούς υπολογίστηκε, το πλήθος των αριθμών του πίνακα που είναι μικρότεροι από το αυτόν και το πλήθος των αριθμών που είναι μεγαλύτεροι από αυτόν. Μπορεί άραγε για κάθε αριθμό, αυτά τα δυο πλήθη αριθμών να έχουν διαφορετική ισοτιμία με το 2 (δηλαδή το πλήθος των μικρότερων να είναι άρτιο και το πλήθος των μεγαλύτερων περιττό ή το ανάποδο);
Όχι δεν μπορεί.

Από την στιγμή που για κάθε αριθμό το πλήθος των αριθμών που είναι μικρότεροι από αυτόν είναι άρτιο και το πλήθος των μεγαλύτερων περιττό (ή το αντίστροφο), το άθροισμα του πλήθους των μεγαλύτερων και των μικρότερων για κάθε αριθμό θα είναι περιττό. Όμως το συνολικό πλήθος των αριθμών είναι 2015, που είναι περιττός. Άρα για κάθε αριθμό το πλήθος των αριθμών που ισούνται με αυτόν (συμπεριλαμβανομένου του ιδίου) είναι άρτιο.

Επομένως οι 2015 αριθμοί μπορούν να χωριστούν σε ομάδες ίσων μεταξύ τους αριθμών και κάθε τέτοια ομάδα έχει άρτιο πλήθος αριθμών. Οπότε και το συνολικό πλήθος των αριθμών θα είναι άρτιο. Κάτι τέτοιο όμως δεν μπορεί να γίνει, αφού το συνολικό πλήθος των αριθμών είναι 2015 (περιττός).


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

Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014-15 (ΦΙΙ τάξη 7)

#6

Μη αναγνωσμένη δημοσίευση από Demetres » Πέμ Φεβ 16, 2017 5:50 pm

Al.Koutsouridis έγραψε: 2. Σε επίπεδο τετραγωνικό πλέγμα είναι σημειωμένα κάποια κελιά. Σε κάθε κελί του επιπέδου είναι γραμμένος ο ελάχιστος αριθμός κινήσεων σκακιστικού ίππου που χρειάζονται για να μεταβούμε από αυτό το κελί σε κάποιο από τα σημειωμένα. Ο Ανδρέας απέκοψε από το επίπεδο ορθογώνιο διαστάσεων 2 \times 3, που δεν περιέχει κάποια από τα σημειωμένα κελιά. Να αποδείξετε, ότι στα κελιά αυτού του ορθογωνίου περιέχονται το πολύ τέσσερεις διαφορετικοί αριθμοί.
Πάρα πολύ καλό! Η λύση μου βασίζεται στο extremal principle (αρχή ακροτάτου).

Ας πάρουμε λοιπόν τον μικρότερο αριθμό που είναι γραμμένος σε ένα από τα κελιά του ορθογωνίου, έστω τον N. Επειδή από κάθε κελί του ορθογωνίου μπορούμε να μεταβούμε σε κάθε άλλο κάνοντας το πολύ τρεις κινήσεις, αυτό σημαίνει πως σε κάθε κελί ο αριθμός που είναι γραμμένος ισούται το πολύ με N+3. Άρα στο ορθογώνιο μπορούμε να έχουμε γραμμένους τους αριθμούς Ν,Ν+1,Ν+2,Ν+3 και κανένα άλλο. Δηλαδή τέσσερις το πολύ αριθμούς όπως είναι και το ζητούμενο.


nikkru
Δημοσιεύσεις: 339
Εγγραφή: Σάβ Δεκ 26, 2009 6:42 pm

Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014-15 (ΦΙΙ τάξη 7)

#7

Μη αναγνωσμένη δημοσίευση από nikkru » Δευ Φεβ 27, 2017 12:19 am

Al.Koutsouridis έγραψε:Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014-2015

Θέματα της δεύτερης φάσης (τελικής) για την 7η τάξη. Διάρκεια εξέτασης 3 ώρες. (*)


6. Ο Γρηγόρης υπολόγισε το γινόμενο όλων των (μη μηδενικών φυσικών) αριθμών που δεν υπερβαίνουν το εκατομμύριο και δεν διαιρούνται με το 29, και το μείωσε (διαίρεσε/απλοποίησε) κατά την μέγιστη δυνατή δύναμη του 31. Ο Στάθης υπολόγισε το γινόμενο όλων των αριθμών, που δεν υπερβαίνουν το εκατομμύριο και δεν διαιρούνται με το 31, και το μείωσε (διαίρεσε/απλοποίησε) κατά την μέγιστη δυνατή δύναμη του 29. Ποιανού το αποτέλεσμα είναι μεγαλύτερο;
Και των δύο τα γινόμενα έχουν παράγοντες όλους τους αριθμούς που δεν διαιρούνται με το 29 ή με το 31 ,
οπότε ελέγχουμε τους υπόλοιπους παράγοντες κάθε γινομένου.

Οι επιπλέον παράγοντες του γινομένου του Γρηγόρη (πριν την απλοποίηση) είναι: 31,62,93,\cdots ,868,930,\cdots,999.998
που μετά την απλοποίηση είναι: 1,2,3,\cdots,28,30,1,32,33,\cdots,57,59,60,61,2,63,\cdots,32257,32258.

Αντίστοιχα οι επιπλέον παράγοντες του Στάθη ( πριν την απλοποίηση ) είναι: 29,58,87,\dots,812,870,\cdots,999.977
που μετά την απλοποίηση είναι: 1,2,3,\cdots,28,1,30,\cdots,57,2,59,60,61,63,\cdots,34480,41,34482.

Έτσι, το αποτέλεσμα του Στάθη είναι μεγαλύτερο.


Απάντηση

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

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

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