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

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

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

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

#21

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

nikkru έγραψε:
Al.Koutsouridis έγραψε:Πανρωσική Ολυμπιάδα Μαθηματικών 2016-2017

Θέματα της 3ης φάσης για την 9η τάξη. Διάρκεια εξέτασης 4 ώρες/μέρα.

Δεύτερη μέρα (31/01/17)
7. Κυρτό πολύγωνο διαμερίζεται, με τις μη τεμνομένες διαγωνίους του, σε ισοσκελή τρίγωνα. Να αποδείξετε ότι σε αυτό το πολύγωνο θα βρεθούν δυο ίσες πλευρές.
Έστω ότι το κυρτό πολύγωνο έχει όλες τις πλευρές του p_0,p_1,p_2,\cdots,p_{k+1} άνισες \left (b_k\neq b_{k+1} \right ).

Οι μη τεμνόμενες διαγώνιες του d_1,d_2,\cdots,d_k ορίζουν τα τρίγωνα T_0,T_1,T_2,\cdots,T_k.

ΠανρωσικήΟΜ 3Φ_Τ9__2016_7_θ7.png
Αφού το τρίγωνο T_k είναι ισοσκελές άρα η διαγώνιος d_kθα είναι ίση με μία από τις πλευρές b_k,b_{k+1}.

Διαγράφουμε το τρίγωνο T_k και επαναλαμβάνουμε την διαδικασία μέχρι να μείνει μόνο το τρίγωνο T_0 στο οποίο η d_1 ισούται με κάποια από τις διεγραμμένες πλευρές του πολυγώνου.

Καταλήξαμε έτσι σε άτοπο , αφού το τρίγωνο T_0 που έχει και τις τρεις πλευρές του ίσες με πλευρές πολυγώνου πρέπει να είναι ισοσκελές.

Επομένως, το πολύγωνο έχει τουλάχιστον δύο πλευρές ίσες.
Το σχήμα είναι κάπως παραπλανητικό μιας και δεν είναι απαραίτητο να μπορούμε να βάλουμε τα σχηματιζόμενα τρίγωνα στην σειρά. Π.χ. το πολύγωνο θα μπορούσε να διαμεριστεί όπως πιο κάτω:

\displaystyle{\begin{tikzpicture}[line cap=round,line join=round,>=triangle 45,x=1.0cm,y=1.0cm] 
\clip(-2.48,0.6) rectangle (3.68,6.38); 
\draw [line width=1.2pt] (-2.19,3.52219163867212)-- (-0.78,1.08); 
\draw [line width=1.2pt] (-0.78,1.08)-- (2.04,1.08); 
\draw [line width=1.2pt] (2.04,1.08)-- (3.45,3.5221916386721173); 
\draw [line width=1.2pt] (-0.78,5.964383277344236)-- (-2.19,3.52219163867212); 
\draw [line width=0.8pt] (-0.78,5.964383277344236)-- (2.04,5.964383277344235); 
\draw [line width=1.2pt] (2.04,5.964383277344235)-- (3.45,3.5221916386721173); 
\draw [line width=0.8pt] (-0.78,1.08)-- (-0.78,5.964383277344236); 
\draw [line width=0.8pt] (-0.78,5.964383277344236)-- (3.45,3.5221916386721173); 
\draw [line width=1.2pt] (3.45,3.5221916386721173)-- (-0.78,1.08); 
\draw [fill=black] (-0.78,1.08) circle (2.0pt); 
\draw [fill=black] (2.04,1.08) circle (2.0pt); 
\draw [fill=black] (3.45,3.5221916386721173) circle (2.0pt); 
\draw [fill=black] (2.04,5.964383277344235) circle (2.0pt); 
\draw [fill=black] (-0.78,5.964383277344236) circle (2.0pt); 
\draw [fill=black] (-2.19,3.52219163867212) circle (2.0pt); 
\end{tikzpicture}}

Η ιδέα πάντως μπορεί να διαμορφωθεί κατάλληλα για την γενική περίπτωση.


[Παρεμπιπτόντως, ίσως θα ήταν καλύτερα η εκφώνηση να έλεγε «... με μη τεμνόμενες ...» παρά «... με τις μη τεμνόμενες ...»]



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

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

#22

Μη αναγνωσμένη δημοσίευση από Al.Koutsouridis » Παρ Φεβ 03, 2017 2:36 pm

Demetres έγραψε:
[Παρεμπιπτόντως, ίσως θα ήταν καλύτερα η εκφώνηση να έλεγε «... με μη τεμνόμενες ...» παρά «... με τις μη τεμνόμενες ...»]
Σωστά έτσι αποδίδεται καλύτερα το πρόβλημα. Θα κανώ την αλλαγή στην αρχική ανάρτηση καθώς και στο το πρώτο πρόβλημα που είναι για μη μηδενικούς φυσικούς.


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

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

#23

Μη αναγνωσμένη δημοσίευση από Al.Koutsouridis » Τρί Μαρ 07, 2017 11:08 pm



2. Ο Βασίλης σκέφτηκε (θεώρησε) 8 κελιά της σκακιέρας κανένα ζεύγος των οποίων δε βρίσκεται στην ίδια στήλη ή γραμμή. Με μια κίνηση, ο Πέτρος τοποθετεί στην σκακέρα 8 πύργους, που δεν απειλούν ο ένας τον άλλον. Έπειτα ο Βασίλης σημειώνει όλους τους πύργους οι οποίοι είναι τοποθετημένοι στα κελιά που είχε σκεφτεί. Αν σε αυτή την κίνηση, το πλήθος τους είναι άρτιο (δηλαδή 0,2,4,6 ή 8), τότε κερδίζει ο Πέτρος. Διαφορετικά όλοι οι πύργοι αφαιρούνται και ο Πέτρος κάνει την επόμενη κίνηση. Ποιος είναι ο ελάχιστος αριθμός κινήσεων που εξασφαλίζει την βεβαιότητα νίκης στον Πέτρο;



Θα εκμεταλευτούμε την ιδέα του mikemoke από εδώ για να δείξουμε ότι ο Πέτρος μπορεί εγγυημένα να κερδίσει σε δυο κινήσεις.

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

Στον επόμενο γύρο ο Πέτρος διαλέγει έναν από τους πετυχημένους πύργους και έναν από τους μη πετυχημένους. Αυτοί οι δυο πύργοι (και τα κελιά αναμεσά τους) ορίζουν ένα υπό-κομμάτι τις διαγωνιού της σκακιέρας. Θεωρούμε το υπο-τετράγωνο της σκακιέρας που έχει ως διαγώνιό του αυτό το κομμάτι.

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

Τα δυο αυτά κελιά όμως δεν μπορεί να τα είχε σκεφτεί ο Βασίλης γιατί βρίσκονται στην ίδια γραμμή ή στήλη με έναν από τους πύργους που πέτυχε ο Πέτρος στο πρώτο γύρο. Έτσι στο δεύτερο γύρο ο Πέτρος έχει μειώσει κατά ένα τους πετυχημένους πύργους και κερδίζει.


Βέβαια για να αποφανθούμε ότι αυτό είναι και το ελάχιστο πρέπει να δείξουμε οτι ο Πέτρος σε ένα γύρο δεν μπορεί να κερδίσει εγγυημένα ... :D.





Υγ1. Μετέφερα την συζήτηση εδώ για να υπάρχει μαζί με τα υπόλοιπα θέματα.
Υγ2. Για την ιστορία να αναφέρω ότι η βάση για την επόμενη φάση διαμορφώθηκε στα 48/56 (δίνονται 7 μονάδες ανά θέμα).


Απάντηση

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

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

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