Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

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

Συντονιστής: polysot

Γιάννης Μπόρμπας
Δημοσιεύσεις: 217
Εγγραφή: Τρί Δεκ 13, 2016 10:41 pm
Τοποθεσία: Χανιά

Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#1

Μη αναγνωσμένη δημοσίευση από Γιάννης Μπόρμπας » Τρί Απρ 11, 2017 11:02 pm

Διαγώνισμα 1 Επίπεδο: Αρχιμήδης

Πρόβλημα 1
Να βρεθούν όλες οι τριάδες μη αρνητικών ακεραίων (a,b,c)
που ικανοποιούν την εξίσωση: 2^a+9^b=c^3

Πρόβλημα 2
Αν για τα πολυώνυμαP(x),Q(x)\in\mathbb{Z}[x] ισχύει ότι:
(1) Είναι μονικά με ακέραιους συντελεστές μεγαλύτερους του -4
(Μονικά είναι τα πολυώνυμα που έχουν συντελεστή μεγιστοβάθμιου όρου ίσο με 1)
(2) Είναι μη σταθερά τέτοια ώστε:
P(x+p)-P(x-p)=4Q(xp) για κάποιο περιττό πρώτο αριθμό p και \forall x\in\mathbb{R}
(3) Ο Q(0) είναι πρώτος αριθμός
α) Να βρεθούν τα δυνατά πολυώνυμα P(x),Q(x)
β) Ποια είναι η αναγκαία και ικανή συνθήκη έτσι ώστε (P(x),Q(x))=1 \forall x\in\mathbb{Z};
(Με (a,b) συμβολίζουμε τον μέγιστο κοινό διαιρέτη των a,b)

Πρόβλημα 3
Δίνεται οξυγώνιο τρίγωνο ABC εγγεγραμμένο σε κύκλο c.
Τα ύψη BE,CD τέμνουν την εφαπτόμενη του κύκλου c στο A
στα σημεία K,L αντίστοιχα. Αν οι BL,KC τέμνουν τον c στα
σημεία S,T να αποδείξετε ότι η DE είναι παράλληλη με την ST.

Πρόβλημα 4
Δίνεται ένα σύνολο S το οποίο περιλαμβάνει 2017 σημεία του επιπέδου
έτσι ώστε ανά τρία να μην είναι συνευθειακά. Στην συνέχεια το παραπάνω
σύνολο, διαμερίζεται σε k υποσύνολα. Έπειτα, σε κάθε ζεύγος σημείων που ανήκουν
στο ίδιο υποσύνολο, φέρνουμε το ευθύγραμμο τμήμα που τα ενώνει και το
χρωματίζουμε με ένα από τα πέντε διαθέσιμα χρώματα. Μία διαμέριση του
συνόλου S θα ονομάζεται "καλή" αν υπάρχει κατάλληλος χρωματισμός
έτσι ώστε κάθε τρίγωνο που σχηματίζεται να έχει και τις 3 πλευρές του
βαμμένες με διαφορετικό χρώμα. Να βρεθεί η μέγιστη τιμή του k
έτσι ώστε να μην υπάρχει "καλή" διαμέριση του S
τελευταία επεξεργασία από Γιάννης Μπόρμπας σε Παρ Απρ 21, 2017 1:40 pm, έχει επεξεργασθεί 3 φορές συνολικά.


Γιάννης Μπορμπαντωνάκης

Λέξεις Κλειδιά:
Άβαταρ μέλους
Ορέστης Λιγνός
Δημοσιεύσεις: 1835
Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
Τοποθεσία: Χαλάνδρι Αττικής
Επικοινωνία:

Re: Προετοιμασία για διαγωνισμούς

#2

Μη αναγνωσμένη δημοσίευση από Ορέστης Λιγνός » Τετ Απρ 12, 2017 12:31 am

Γιάννης Μπόρμπας έγραψε:Διαγώνισμα 1

Πρόβλημα 1
Να βρεθούν όλες οι τριάδες μη αρνητικών ακεραίων (a,b,c)
που ικανοποιούν την εξίσωση: 2^a+9^b=c^3
Γεια σου Γιάννη!

Δίνω μία λύση στο πανέμορφο αυτό πρόβλημα :clap2:

Καταρχήν, θα εξετάσουμε τις περιπτώσεις όπου κάποιο από τα a,b,c είναι 0.

Αν a=0, έχουμε την c^3=9^b+1 \Leftrightarrow (c-1)(c^2+c+1)=3^{2b}.

Αφού το 3 είναι πρώτος, πρέπει c-1=3^k, \, c^2+c+1=3^{\ell}.

3^{\ell}=c^2+c+1=(c-1)^2+3c=9^k+3c \Leftrightarrow c=3^{\ell-1}-3^{2k-1} (1).

Αν k=0, c=2 και 9^b=7, άτοπο.

Άρα, k \geqslant 1.

Έτσι, c=3^k+1 \equiv 1(\bmod 3).

Αν όμως \ell \geqslant 2, από την (1) είναι 3/c, άτοπο.

Άρα, \ell<1 \Leftrightarrow \ell=0, άρα c^2+c+1=3^{\ell}=1 \Leftrightarrow c=0 \Leftrightarrow 9^b=-1, άτοπο.

Έστω λοιπόν a,b,c \neq 0.

Προφανώς, 2^a \equiv c^3 \equiv -1,0,1 (\bmod9).

Με (\bmod6), a \equiv 0,3 (\bmod 6).

Έστω λοιπόν a=3x, \, x \in \mathbb{N^*}.

Είναι (2^x)^3+9^b=c^3 \Leftrightarrow c^3-(2^x)^3=3^{2b}.

Άρα, με 2^x=d, c^3-d^3=3^{2b} \Leftrightarrow (c-d)(c^2+d^2+cd)=3^{2b}.

Έστω c-d=3^m, \, c^2+cd+d^2=3^n και εύκολα cd=3^{n-1}-3^{2m-1}.

Με n>1, m>0, 3/cd, και αφού c \equiv d(\bmod 3) (απλό), 3/d οπότε 3/2^x, άτοπο.

Άρα, n \leqslant 1, ή m=0.

Το x \geqslant 1 \Leftrightarrow d \geqslant 2 \Leftrightarrow 3^n=c^2+cd+d^2 >d^2>3 \Leftrightarrow n>1.

Έτσι, m=0 \Leftrightarrow c=d+1.

Πρέπει c^2+cd+d^2=3^n \Leftrightarrow 3d^2+3d+1=3^n, άτοπο.

Άρα, η εξίσωση είναι αδύνατη.

Και τώρα :sleeping:


Κερδίζουμε ό,τι τολμούμε!
Άβαταρ μέλους
Ορέστης Λιγνός
Δημοσιεύσεις: 1835
Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
Τοποθεσία: Χαλάνδρι Αττικής
Επικοινωνία:

Re: Προετοιμασία για διαγωνισμούς

#3

Μη αναγνωσμένη δημοσίευση από Ορέστης Λιγνός » Τετ Απρ 12, 2017 12:46 am

Γιάννης Μπόρμπας έγραψε:Διαγώνισμα 1



Πρόβλημα 3
Δίνεται οξυγώνιο τρίγωνο ABC εγγεγραμμένο σε κύκλο c.
Τα ύψη BE,CD τέμνουν την εφαπτόμενη του κύκλου c στο A
στα σημεία K,L αντίστοιχα. Αν οι BL,KC τέμνουν τον c στα
σημεία S,T να αποδείξετε ότι η DE είναι παράλληλη με την ST.
Είναι \widehat{LAD}=\widehat{C} (εφαπτόμενη).

Άρα, \widehat{KLC}=\widehat{ALD}=90^0-\widehat{C}=\widehat{EBC}=\widehat{KBC} \Leftrightarrow \widehat{KLC}=\widehat{KBC}, άρα KLBC εγγράψιμο.

Έτσι, \widehat{KLS}=180^0-\widehat{KCB}=180^0-\widehat{TCB}=180^0-\widehat{TSL}, οπότε KL \parallel ST (1).

Από Θ. Nagel, OA \perp DE και OA \perp KL, άρα KL \parallel DE (2).

Από (1), (2) DE \parallel ST.
orestis3.png
orestis3.png (31.63 KiB) Προβλήθηκε 4591 φορές


Κερδίζουμε ό,τι τολμούμε!
sot arm
Δημοσιεύσεις: 222
Εγγραφή: Τρί Μάιος 03, 2016 5:25 pm

Re: Προετοιμασία για διαγωνισμούς

#4

Μη αναγνωσμένη δημοσίευση από sot arm » Τετ Απρ 12, 2017 12:56 am

Γιάννης Μπόρμπας έγραψε:Διαγώνισμα 1

Πρόβλημα 3
Δίνεται οξυγώνιο τρίγωνο ABC εγγεγραμμένο σε κύκλο c.
Τα ύψη BE,CD τέμνουν την εφαπτόμενη του κύκλου c στο A
στα σημεία K,L αντίστοιχα. Αν οι BL,KC τέμνουν τον c στα
σημεία S,T να αποδείξετε ότι η DE είναι παράλληλη με την ST.
Μια μεταμεσονύκτια λύση για την γεωμετρία.
\displaystyle{\hat{BCA}=\hat{BAL} } ως υπό χορδής και εφαπτομένης
Επίσης:
\displaystyle{\hat{KBC}=\hat{EBC}=90-\hat{BCA}=90-\hat{BAL}=\hat{DLA}=\hat{CLK}}
Συνεπώς: BCKL εγγράψιμο από όπου:
\displaystyle{\hat{CLB}=\hat{BKC}}
Από όπου προκύπτει: \displaystyle{\hat{LBD}=\hat{ECK} ή \displaystyle{\hat{SBA}=\hat{ACT}
Άρα A μέσο του τόξου \arc{ST} και ST \perp OA
Είναι και KL \perp OA ως εφαπτόμενη άρα: ST \parallel KL.
Από το εγγράψιμο BEDC έχω: \hat{DBC}=\hat{DEA} και ως υπό χορδής και εφαπτομένης: \hat{ABC}=\hat{CAK}
και από τις δύο τελευταίες: KL \parallel DE και από όπου το ζητούμενο άμεσο.
Υ.Γ. με πρόλαβε ο Ορέστης
προβλημα3.png
προβλημα3.png (118.66 KiB) Προβλήθηκε 4590 φορές


Αρμενιάκος Σωτήρης
Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 807
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

Re: Προετοιμασία για διαγωνισμούς

#5

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Τετ Απρ 12, 2017 1:06 am

Γιάννης Μπόρμπας έγραψε:Διαγώνισμα 1

Πρόβλημα 1
Να βρεθούν όλες οι τριάδες μη αρνητικών ακεραίων (a,b,c)
που ικανοποιούν την εξίσωση: 2^a+9^b=c^3
Μια άλλη αντιμετώπιση:

Κάθε κύβος c^3 είναι της μορφής 9k, 9k+1 ή 9k-1.

Επομένως πρέπει 2^a\equiv \pm 1 \pmod{9}

Με επαγωγή εύκολα βρίσκουμε πως αυτό επιτυγχάνεται όταν a=3n.

Άρα η εξίσωση γίνεται:

2^{3n}+9^b=c^3\Leftrightarrow 8^n+9^b=c^3

Όμως 8^n\equiv 1 \pmod{7}, άρα η εξίσωση γίνεται:

7k+1+9^b\equiv c^3

Ακόμη τα δυνατά υπόλοιπα του 9^b με το 7 είναι 1, 2, 4. Ταυτόχρονα όμως πρέπει το c^3 να είναι της μορφής 7k, 7k+1 ή 7k-1. Σε καμία περίπτωση όμως δεν γίνεται κάτι τέτοιο.


Houston, we have a problem!
Γιάννης Μπόρμπας
Δημοσιεύσεις: 217
Εγγραφή: Τρί Δεκ 13, 2016 10:41 pm
Τοποθεσία: Χανιά

Re: Προετοιμασία για διαγωνισμούς

#6

Μη αναγνωσμένη δημοσίευση από Γιάννης Μπόρμπας » Τετ Απρ 12, 2017 1:16 am

Διονύσιος Αδαμόπουλος έγραψε:
Γιάννης Μπόρμπας έγραψε:Διαγώνισμα 1

Πρόβλημα 1
Να βρεθούν όλες οι τριάδες μη αρνητικών ακεραίων (a,b,c)
που ικανοποιούν την εξίσωση: 2^a+9^b=c^3
Μια άλλη αντιμετώπιση:

Κάθε κύβος c^3 είναι της μορφής 9k, 9k+1 ή 9k-1.

Επομένως πρέπει 2^a\equiv \pm 1 \pmod{9}

Με επαγωγή εύκολα βρίσκουμε πως αυτό επιτυγχάνεται όταν a=3n.

Άρα η εξίσωση γίνεται:

2^{3n}+9^b=c^3\Leftrightarrow 8^n+9^b=c^3

Όμως 8^n\equiv 1 \pmod{7}, άρα η εξίσωση γίνεται:

7k+1+9^b\equiv c^3

Ακόμη τα δυνατά υπόλοιπα του 9^b με το 7 είναι 1, 2, 4. Ταυτόχρονα όμως πρέπει το c^3 να είναι της μορφής 7k, 7k+1 ή 7k-1. Σε καμία περίπτωση όμως δεν γίνεται κάτι τέτοιο.
Πάρα πολύ όμορφα!


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

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#7

Μη αναγνωσμένη δημοσίευση από Demetres » Παρ Απρ 21, 2017 12:50 pm

Γιάννης Μπόρμπας έγραψε: Πρόβλημα 4
Δίνεται ένα σύνολο S το οποίο περιλαμβάνει 2017 σημεία του επιπέδου
έτσι ώστε ανά τρία να μην είναι συνευθειακά. Στην συνέχεια το παραπάνω
σύνολο, διαμερίζεται σε k υποσύνολα έτσι ώστε κάθε υποσύνολο να περιέχει
τουλάχιστον 3 σημεία. Έπειτα, σε κάθε ζεύγος σημείων που ανήκουν
στο ίδιο υποσύνολο, φέρνουμε το ευθύγραμμο τμήμα που τα ενώνει και το
χρωματίζουμε με ένα από τα πέντε διαθέσιμα χρώματα. Μία διαμέριση του
συνόλου S θα ονομάζεται "καλή" αν υπάρχει κατάλληλος χρωματισμός
έτσι ώστε κάθε τρίγωνο που σχηματίζεται να έχει διαφορετικό χρώμα
πλευρών. Να βρεθεί η μέγιστη τιμή του k έτσι ώστε να μην υπάρχει
"καλή" διαμέριση του S
Φαντάζομαι εννοεί ότι κάθε δύο πλευρές κάθε τριγώνου που σχηματίζεται έχουν διαφορετικό χρώμα. Επίσης πρέπει να αγνοηθεί το «κάθε υποσύνολο να περιέχει τουλάχιστον 3 σημεία.» Αλλιώς για κάθε k > 2017/3 δεν μπορεί καν να υπάρξει διαμέριση ώστε κάθε υποσύνολο να περιέχει τουλάχιστον 3 σημεία.

Θα δείξουμε ότι το μέγιστο τέτοιο k είναι το 336:

Αν k = 336 τότε, επειδή 2017 = 6 \cdot 336 + 1, από την αρχή του περιστερώνα θα υπάρχει ένα υποσύνολο με τουλάχιστον 7 σημεία. Παίρνω ένα από αυτά τα σημεία και κοιτάζω τα τουλάχιστον 6 ευθύγραμμα τμήματα που ξεκινούν από αυτό. Τουλάχιστον 2 θα έχουν το ίδιο χρώμα και θα σχηματίζουν τρίγωνο, άτοπο.

Έστω τώρα k \geqslant 337. Τότε μπορώ να διαμερίσω το σύνολο σε υποσύνολα μεγέθους το πολύ 6. Αρκεί να δείξω πως κάθε τέτοιο υποσύνολο μπορεί να χρωματιστεί «καλά». Ένας τέτοιος χρωματισμός φαίνεται πιο κάτω:

\begin{tikzpicture}[line cap=round,line join=round,>=triangle 45,x=1.0cm,y=1.0cm] 
\clip(-0.9479300952812239,0.5562401417792119) rectangle (2.9990482739521958,4.3307284537453565); 
\draw [line width=1.6pt,color=red] (1.,2.376381920471174)-- (1.,4.077683537175253); 
\draw [line width=1.6pt,color=red] (-0.6180339887498947,2.9021130325903073)-- (2.618033988749895,2.9021130325903064); 
\draw [line width=1.6pt,color=red] (0.,1.)-- (2.,1.); 
\draw [line width=1.6pt,color=blue] (1.,2.376381920471174)-- (2.618033988749895,2.9021130325903064); 
\draw [line width=1.6pt,color=blue] (1.,4.077683537175253)-- (2.,1.); 
\draw [line width=1.6pt,color=blue] (-0.6180339887498947,2.9021130325903073)-- (0.,1.); 
\draw [line width=1.6pt,color=green] (1.,2.376381920471174)-- (2.,1.); 
\draw [line width=1.6pt,color=green] (0.,1.)-- (2.618033988749895,2.9021130325903064); 
\draw [line width=1.6pt,color=green] (-0.6180339887498947,2.9021130325903073)-- (1.,4.077683537175253); 
\draw [line width=1.6pt,color=orange] (1.,2.376381920471174)-- (0.,1.); 
\draw [line width=1.6pt,color=orange] (-0.6180339887498947,2.9021130325903073)-- (2.,1.); 
\draw [line width=1.6pt,color=orange] (1.,4.077683537175253)-- (2.618033988749895,2.9021130325903064); 
\draw [line width=1.6pt,color=yellow] (1.,2.376381920471174)-- (-0.6180339887498947,2.9021130325903073); 
\draw [line width=1.6pt,color=yellow] (1.,4.077683537175253)-- (0.,1.); 
\draw [line width=1.6pt,color=yellow] (2.618033988749895,2.9021130325903064)-- (2.,1.); 
\draw [fill=white] (0.,1.) circle (1.5pt); 
\draw [fill=white] (2.,1.) circle (1.5pt); 
\draw [fill=white] (2.618033988749895,2.9021130325903064) circle (1.5pt); 
\draw [fill=white] (1.,4.077683537175253) circle (1.5pt); 
\draw [fill=white] (-0.6180339887498947,2.9021130325903073) circle (1.5pt); 
\draw [fill=white] (1.,2.376381920471174) circle (1.5pt); 
\end{tikzpicture}

Ο πιο πάνω χρωματισμός γενικεύεται σε χρωματισμό όλων των ευθυγράμμων τμημάτων μεταξύ 2n σημείων με 2n-1 χρώματα ώστε να μην υπάρχει σημείο στο οποίο να εμφανίζονται δύο χρώματα: Παίρνουμε ένα κανονικό (2n-1)-γωνο μαζί με το κέντρο του. Χρωματίζουμε τα τμήματα από το κέντρο προς τις κορυφές με διαφορετικά χρώματα. Κάθε άλλο τμήμα παίρνει το χρώμα της ακτίνας στην οποία είναι κάθετο.


Γιάννης Μπόρμπας
Δημοσιεύσεις: 217
Εγγραφή: Τρί Δεκ 13, 2016 10:41 pm
Τοποθεσία: Χανιά

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#8

Μη αναγνωσμένη δημοσίευση από Γιάννης Μπόρμπας » Παρ Απρ 21, 2017 1:57 pm

Demetres έγραψε: Ο πιο πάνω χρωματισμός γενικεύεται σε χρωματισμό όλων των ευθυγράμμων τμημάτων μεταξύ 2n σημείων με 2n-1 χρώματα ώστε να μην υπάρχει σημείο στο οποίο να εμφανίζονται δύο χρώματα: Παίρνουμε ένα κανονικό (2n-1)-γωνο μαζί με το κέντρο του. Χρωματίζουμε τα τμήματα από το κέντρο προς τις κορυφές με διαφορετικά χρώματα. Κάθε άλλο τμήμα παίρνει το χρώμα της ακτίνας στην οποία είναι κάθετο.
Σας ευχαριστώ για την διευκρίνηση, μόλις βελτίωσα την εκφώνηση. Αυτή ήταν η αρχική ιδέα που είχα, όμως πίστευα
ότι η γενικευμένη κατασκευή θα ξέφευγε από αυτό το επίπεδο.


Γιάννης Μπορμπαντωνάκης
AlexNtagkas
Δημοσιεύσεις: 9
Εγγραφή: Κυρ Ιαν 20, 2019 8:46 am

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#9

Μη αναγνωσμένη δημοσίευση από AlexNtagkas » Κυρ Ιαν 27, 2019 6:39 pm

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


Γιάννης Μπόρμπας
Δημοσιεύσεις: 217
Εγγραφή: Τρί Δεκ 13, 2016 10:41 pm
Τοποθεσία: Χανιά

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#10

Μη αναγνωσμένη δημοσίευση από Γιάννης Μπόρμπας » Δευ Ιαν 28, 2019 4:22 pm

AlexNtagkas έγραψε:
Κυρ Ιαν 27, 2019 6:39 pm
Θα μπορούσε κάποιος να ανεβάσει μια λυση ή υπόδειξη στο πρόβλημα 2 γιατί έχω κολλήσει;
Καλησπέρα Αλέξανδρε, εάν P(x)=x^n+ax^{n-1}+R_1(x) με \deg(R_1)<n-1 και Q(x)=x^m+R_2(x) με \deg(R_2)<m δείξε ότι ο μεγιστοβάθμιος όρος του πολυωνύμου P(x+p)-P(x-p) είναι ανεξάρτητος του R_1(x) καθώς και ο μεγιστοβάθμιος όρος του 4Q(xp) είναι ανεξάρτητος του R_2(x). Τι ισχύει για τους μεγιστοβάθμιους όρους 2 ίσων πολυωνύμων;


Γιάννης Μπορμπαντωνάκης
christinat
Δημοσιεύσεις: 50
Εγγραφή: Κυρ Δεκ 23, 2018 11:26 pm
Τοποθεσία: Αθήνα

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#11

Μη αναγνωσμένη δημοσίευση από christinat » Τετ Ιαν 30, 2019 11:47 pm

Γιάννης Μπόρμπας έγραψε:
Τρί Απρ 11, 2017 11:02 pm
Διαγώνισμα 1 Επίπεδο: Αρχιμήδης

Πρόβλημα 1
Να βρεθούν όλες οι τριάδες μη αρνητικών ακεραίων (a,b,c)
που ικανοποιούν την εξίσωση: 2^a+9^b=c^3

Πρόβλημα 2
Αν για τα πολυώνυμαP(x),Q(x)\in\mathbb{Z}[x] ισχύει ότι:
(1) Είναι μονικά με ακέραιους συντελεστές μεγαλύτερους του -4
(Μονικά είναι τα πολυώνυμα που έχουν συντελεστή μεγιστοβάθμιου όρου ίσο με 1)
(2) Είναι μη σταθερά τέτοια ώστε:
P(x+p)-P(x-p)=4Q(xp) για κάποιο περιττό πρώτο αριθμό p και \forall x\in\mathbb{R}
(3) Ο Q(0) είναι πρώτος αριθμός
α) Να βρεθούν τα δυνατά πολυώνυμα P(x),Q(x)
β) Ποια είναι η αναγκαία και ικανή συνθήκη έτσι ώστε (P(x),Q(x))=1 \forall x\in\mathbb{Z};
(Με (a,b) συμβολίζουμε τον μέγιστο κοινό διαιρέτη των a,b)

Πρόβλημα 3
Δίνεται οξυγώνιο τρίγωνο ABC εγγεγραμμένο σε κύκλο c.
Τα ύψη BE,CD τέμνουν την εφαπτόμενη του κύκλου c στο A
στα σημεία K,L αντίστοιχα. Αν οι BL,KC τέμνουν τον c στα
σημεία S,T να αποδείξετε ότι η DE είναι παράλληλη με την ST.

Πρόβλημα 4
Δίνεται ένα σύνολο S το οποίο περιλαμβάνει 2017 σημεία του επιπέδου
έτσι ώστε ανά τρία να μην είναι συνευθειακά. Στην συνέχεια το παραπάνω
σύνολο, διαμερίζεται σε k υποσύνολα. Έπειτα, σε κάθε ζεύγος σημείων που ανήκουν
στο ίδιο υποσύνολο, φέρνουμε το ευθύγραμμο τμήμα που τα ενώνει και το
χρωματίζουμε με ένα από τα πέντε διαθέσιμα χρώματα. Μία διαμέριση του
συνόλου S θα ονομάζεται "καλή" αν υπάρχει κατάλληλος χρωματισμός
έτσι ώστε κάθε τρίγωνο που σχηματίζεται να έχει και τις 3 πλευρές του
βαμμένες με διαφορετικό χρώμα. Να βρεθεί η μέγιστη τιμή του k
έτσι ώστε να μην υπάρχει "καλή" διαμέριση του S
Πρόβλημα 2
a)Έστω P(x)=x^{n}+a_{n-1}x^{n-1}+...+a_{1}x+a_{0}
Q(x)=x^{m}+b_{m-1}x^{m-1}+...+b_{1}x+b_{0}


P(x+p)-P(x-p)=4Q(xp )

Μεγιστοβαθμιος όρος:(x+p)^{n}-(x-p)^{n}=4(xp )^{m}
2[\binom{n}{1}x^{n-1}p+\binom{n}{3}x^{n-3}p^{3}+...+\binom{n}{n-1}p^{n-1}x]=4(xp )^{m}\Rightarrow 2(xp)^{m}=\binom{2m}{m}(xp )^{m}\Rightarrow m=1

Όμως n=2m\Rightarrow n=2

ΟποτεdegP(x)=2,degQ(x)=1,x\forall \mathbb{R}

degP(x+p)-P(xp)=degQ(xp)=1,x\forall\mathbb{R} και για κάποιον περιττό πρώτο p

Q(0)=b_{0},όπου b_{0} πρωτος για κάθε πραγματική τιμή του x

Q(xp )=xp +b_{0}

P(x+p)-P(x-p)=(x+p)^{2}-(x-p)^{2}+2a_{1}p=4Q(xp )

Άρα 4xp+2a_{1}p=4xp+4b_{0}


Όποτε b_{0}=p,a_{1}=2 ή b_{0}=-p,a_{1}=-2

Όμως επειδή οι συντελεστές των πολυωνυμων είμαι μεγαλύτεροι του -4 δεκτή είμαι μόνο η λύση b_{0}=p,a_{1}=2

Q(xp )=xp+p,P(x)=x^{2}+2x+a_{0}
Έστω yp=x,y πραγματικός
Τοτε:
Q(yp)=Q(\frac{x}{p}*p)=Q(\frac{p}{p}*x)=Q(x)
Αφού y=\frac{x}{p}

Q(x)=x+p,P(x)=x^{2}+2x+a_{0}

b)Κανένα πολυωνυμο δεν διαιρει το Q(x)=x+p
Οποτε για να είναι (P(x),Q(x))=1 πρέπει P(-p)\neq 0
Άρα a_{0}\neq p(2-p),αν -4< a_{0}\leq 1

Ανa_{0}> 1 τοτε και το πολυωνυμο P(x) είναι αναγωγο


Τσούρα Χριστίνα
petrosqw
Δημοσιεύσεις: 38
Εγγραφή: Παρ Φεβ 01, 2019 6:46 pm

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#12

Μη αναγνωσμένη δημοσίευση από petrosqw » Παρ Φεβ 01, 2019 11:18 pm

Μπορεί κάποιος να ανεβάσει μια λυση στο πρόβλημα 2 γιατί δυσκολεύομαι πολύ


Άβαταρ μέλους
M.S.Vovos
Δημοσιεύσεις: 931
Εγγραφή: Παρ Φεβ 27, 2015 5:45 pm

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#13

Μη αναγνωσμένη δημοσίευση από M.S.Vovos » Παρ Φεβ 01, 2019 11:19 pm

Πέτρο καλό θα είναι να αποφεύγονται αυτά:
petrosqw έγραψε:
Παρ Φεβ 01, 2019 7:14 pm
christinat δεν ξερης να κανεις πράξις η είναι η ιδεα μου;
Θα ξεχάσω και αυτά που ξέρω!
Μην κρίνεις τους άλλους για να μην κριθείς. Διότι τα ορθογραφικά σου βγάζουν μάτι. Καλό είναι πρώτα να βλέπουμε τα δικά μας προβλήματα και μετά των άλλων. Οπότε διόρθωσε σε παρακαλώ πολύ τα ορθογραφικά σου διότι αυτά δεν είναι ελληνικά.


Είναι αυταπάτη ότι η νεότητα είναι ευτυχισμένη, μια αυταπάτη αυτών που την έχουν χάσει. W. Somerset Maugham
petrosqw
Δημοσιεύσεις: 38
Εγγραφή: Παρ Φεβ 01, 2019 6:46 pm

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#14

Μη αναγνωσμένη δημοσίευση από petrosqw » Παρ Φεβ 01, 2019 11:25 pm

M.S.Vovos έγραψε:
Παρ Φεβ 01, 2019 11:19 pm
Πέτρο καλό θα είναι να αποφεύγονται αυτά:
petrosqw έγραψε:
Παρ Φεβ 01, 2019 7:14 pm
christinat δεν ξερης να κανεις πράξις η είναι η ιδεα μου;
Θα ξεχάσω και αυτά που ξέρω!
Μην κρίνεις τους άλλους για να μην κριθείς. Διότι τα ορθογραφικά σου βγάζουν μάτι. Καλό είναι πρώτα να βλέπουμε τα δικά μας προβλήματα και μετά των άλλων. Οπότε διόρθωσε σε παρακαλώ πολύ τα ορθογραφικά σου διότι αυτά δεν είναι ελληνικά.
Ενταξει αλλά δεν την πρόσβαλα


AlexNtagkas
Δημοσιεύσεις: 9
Εγγραφή: Κυρ Ιαν 20, 2019 8:46 am

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#15

Μη αναγνωσμένη δημοσίευση από AlexNtagkas » Κυρ Φεβ 03, 2019 7:24 pm

Εστω P(x)=x^n+ax^{n-1}+R_{1}(x)
Τοτε ο μεγιστοβαθμιος ορος του P(x+p)-P(x-p) ειναι βαθμού n-1 και προκύπτει απο τη διαφορα :
(x+p)^n-(x-p)^n=(2p)[(x+p)^n+(x+p)^{n-1}(x-p)+...+(x-p)^{n-1}] στην οποια εχουμε n φορες το x^{n-1}
Οπότε ο μεγιστοβαθμιος ειναι 2pnx^{n-1}
Αν τωρα υποθεσουμε Q(x)= x^m+R_1(x)
ο μεγιστοβαθμιος του 4Q(xp) ειναι 4x^mp^m
Πρεπει λοιπον n-1=m
και 2pn=4p^m \Leftrightarrow 2p^{m-1}=m+1
Αν m\geq 2 τοτε απο Bernoulli :
m+1\leq (1+1)^m=2^m=2\cdot 2^{m-1}<2\cdot p^{m-1} που ειναι ατοπο.
Αρα m=1 , n=2
Εστω P(x)=x^2 + ax + b ,Q(x)=x+c
Επειδη τα πολυώνυμα εχουν ακέραιους συντελεστές ισχυέι:x\rightarrow 0,P(0+p)-P(0-p)=P(p)-P(-p)\equiv 0 (mod 2p) \Rightarrow 2p\left | 4c\Rightarrow p/c και επειδη c πρωτος p=c
Αντικαθιστώντας στην αρχικη τα πολυώνυμα προκυπτει a=2
Αρα P(x)=x^2+2x +b ,Q(x)=x+p τα δυνατά πολυώνυμα.
Γιατο β ειναι η ιδια λυση με τις Χριστίνας εκμεταλλευόμενοι οτι Q(x)=x+p "πρωτο ".


christinat
Δημοσιεύσεις: 50
Εγγραφή: Κυρ Δεκ 23, 2018 11:26 pm
Τοποθεσία: Αθήνα

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#16

Μη αναγνωσμένη δημοσίευση από christinat » Πέμ Μάιος 09, 2019 4:07 pm

Έστω a,b,c\neq 0

9^{b}=c^{3}-2^{a}\Rightarrow c^{3}\equiv 2^{a }\equiv \pm 1(mod 9)

(2,c)=1
(3,c)=1

Από μικρο θεώρημα Fermat:
c\equiv 1(mod 2)\Rightarrow c^{3}\equiv 1(mod2)

Όποτε c^{3}\equiv -1(mod 9)\Rightarrow 2^{a}\equiv -1(mod 9)

Ισχύει ότι 2^{3}\equiv -1(mod 9)
2^{3d }\equiv -1(mod 9)\Rightarrow a=3d

1η περίπτωση:c^{3}=7k\Rightarrow 8^{d}+9^{b}=7k\equiv 0(mod 7)

8^{d}\equiv 1(mod 7)\Rightarrow 9^{^b}\equiv 2^{b}\equiv -1(mod 7),άτοπο

2η περίπτωση:8^{d}+9^{b}=7k+1\equiv 1(mod 7)
Όποτε 9^{b}\equiv 2^{b}\equiv 0(mod 7),άτοπο

3η περίπτωση:8^{d}+9^{b}=7k-1\equiv -1(mod 7)
Πρέπει 9^{b}\equiv 2^{b}\equiv -2(mod 7),άτοπο

Τα πιθανά υπόλοιπα 2^{b}(mod 7) είναι 1,2,4

Αν a=0:
3^{2b}=(c-1)(c^{2}+c+1)

Έστω c-1=3^{k} και c^{2}+c+1=3^{l}
c(c+1)+1=3^{l}\Rightarrow (3^{k}+1)(3^{k}+2)=3^{l}\Rightarrow 3^{2k}+3*3^{k}+3=3^{l}

Έστω n=3^{k} και n^{2}+3n+3=3^{l}

n(n^{2}+3n+3)=3^{k+l}\Rightarrow (n+1)^{3}-1=3^{k+l},άτοπο
Οποτε ο 3^{l} δεν είναι τέλειος κύβος και η αρχική εξίσωση δεν ισχύει για a=0

Αν b=0:
2^{a}=(c-1)(c^{2}+c+1)

Έστω c-1=2^{p} και c(c+1)+1=2^{q}

c(c+1)+1=(2^{p}+1)(2^{p}+2)+1=2^{p}+2^{p+1}+2^{p}+3\equiv 1(mod 2)
Οποτε ο c(c+1)+1 δεν είναι δύναμη του 2 και αρχική εξίσωση δεν επαληθεύεται για b=0

Άρα σε κάθε περίπτωση η εξίσωση 2^{a}+9^{b}=c^{3} είναι αδύνατη


Τσούρα Χριστίνα
petrosqw
Δημοσιεύσεις: 38
Εγγραφή: Παρ Φεβ 01, 2019 6:46 pm

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#17

Μη αναγνωσμένη δημοσίευση από petrosqw » Παρ Μάιος 17, 2019 7:24 pm

Χριστινα η εξίσωση δεν είναι αδύνατη
Έχει λύσεις αρνητικούς ακέραιους


min##
Δημοσιεύσεις: 342
Εγγραφή: Τρί Απρ 18, 2017 3:40 pm

Re: Προετοιμασία για διαγωνισμούς - Διαγώνισμα 1

#18

Μη αναγνωσμένη δημοσίευση από min## » Παρ Μάιος 17, 2019 7:40 pm

Ναι αλλά η εκφώνηση δεν είναι
Να βρεθούν όλες οι τριάδες μη αρνητικών ακεραίων...;
:?:


Απάντηση

Επιστροφή σε “Ασκήσεις ΜΟΝΟ για μαθητές”

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

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