Σελίδα 1 από 1

Τεστ Εξάσκησης (12), Μεγάλοι

Δημοσιεύτηκε: Τετ Μαρ 18, 2020 3:09 pm
από socrates
ΘΕΜΑ 1
Να βρείτε όλες τις συναρτήσεις f \colon \mathbb{R} \to \mathbb{R} για τις οποίες ισχύει

f(x^2y) + 2f(y^2) = ( x^2 + f(y) ) f(y)

για όλους τους πραγματικούς αριθμούς x,y.


ΘΕΜΑ 2
11 φορτηγά είναι διαθέσιμα για τη μεταφορά 270 κιλών καρπούζια. Κάθε καρπούζι ζυγίζει το πολύ 7 κιλά, ενώ κάθε φορτηγό μπορεί να μεταφέρει μέχρι 30 κιλά καρπούζια σε κάθε δρομολόγιο. Αν κάθε φορτηγό μπορεί να κάνει το πολύ ένα δρομολόγιο, να αποδείξετε ότι είναι δυνατόν να μεταφερθούν όλα τα καρπούζια!


ΘΕΜΑ 3
Να βρείτε όλα τα ζεύγη θετικών ακεραίων (m,n) για τα οποία ισχύει

\displaystyle{2^m = 7n^2 + 1.}


ΘΕΜΑ 4
Θεωρούμε τρίγωνο ABC με \angle ABC\ne \angle BCA. Ο εγγεγραμμένος κύκλος k του τριγώνου ABC εφάπτεται στις πλευρές BC, CA, AB στα σημεία D, E, F.
Η ευθεία AD τέμνει τον κύκλο k για δεύτερη φορά στο P. Έστω Q το σημείο τομής της EF με την κάθετη στην AD στο P.
Έστω, τέλος, X, Y τα σημεία τομής της AQ με την DE και την DF, αντίστοιχα.
Δείξτε ότι το A είναι το μέσο του τμήματος XY.

Re: Τεστ Εξάσκησης (12), Μεγάλοι

Δημοσιεύτηκε: Τετ Μαρ 18, 2020 3:41 pm
από min##
Γεωμε4:
Έστω S\equiv DI\cap (I).
Προβάλλοντας την αρμονική S(P,D,F,E) λαμβάνουμε πως το Q ανήκει στην πολική του DS\cap EF.
Επομένως AQ//BC.
Προβάλλοντας τώρα την αρμονική D(E,F,A,B) στην AQ παίρνουμε το ζητούμενο..

Re: Τεστ Εξάσκησης (12), Μεγάλοι

Δημοσιεύτηκε: Τετ Μαρ 18, 2020 3:49 pm
από Ορέστης Λιγνός
socrates έγραψε:
Τετ Μαρ 18, 2020 3:09 pm
ΘΕΜΑ 1
Να βρείτε όλες τις συναρτήσεις f \colon \mathbb{R} \to \mathbb{R} για τις οποίες ισχύει

f(x^2y) + 2f(y^2) = ( x^2 + f(y) ) f(y)

για όλους τους πραγματικούς αριθμούς x,y.
Έστω P(x,y) η δοσμένη.

Η P(x,0) δίνει 3f(0)=(x^2+f(0))f(0), άρα αν f(0) \neq 0 προκύπτει ότι x^2+f(0)=3 για κάθε x, άτοπο.

Άρα f(0)=0. Άρα, η P(0,y) δίνει 2f(y^2)=f^2(y).

Θέτω y=1 στην προηγούμενη και έχω 2f(1)=f^2(1), άρα f(1) \in \{0,2 \}.

Επίσης, η δεδομένη σχέση γράφεται f(x^2y)=x^2f(y) (*).

\rightarrow Αν f(1)=0, τότε η P(x,1) δίνει f(x^2)=0, οπότε f^2(y)=2f(y^2)=0, δηλαδή f \equiv 0, που ικανοποιεί την συνθήκη.

\rightarrow Αν f(1)=2, τότε η (*) με y=1 δίνει f(x)=2x για κάθε x \geqslant 0. Επίσης, με y=-1 η (*) δίνει f(x)=cx για κάθε x \leqslant 0 (με c=-f(-1)).

Άρα, 2f(y^2)=f^2(y) \Rightarrow 4y^2=c^2y^2, οπότε c=2 ή -2. Επομένως, έχω τις τρεις λύσεις:

f \equiv 0, f(x)=2x, \forall x \in \mathbb{R}, και η f(x)=2x, \forall x \geqslant 0 και f(x)=-2x, \forall x \leqslant 0.

Re: Τεστ Εξάσκησης (12), Μεγάλοι

Δημοσιεύτηκε: Τετ Μαρ 18, 2020 5:07 pm
από socrates
JimNt. έγραψε:
Τετ Μαρ 18, 2020 3:51 pm
socrates έγραψε:
Τετ Μαρ 18, 2020 3:09 pm
ΘΕΜΑ 1
Να βρείτε όλες τις συναρτήσεις f \colon \mathbb{R} \to \mathbb{R} για τις οποίες ισχύει

f(x^2y) + 2f(y^2) = ( x^2 + f(y) ) f(y)

για όλους τους πραγματικούς αριθμούς x,y.
Ας είναι P(x,y): f(x^2y) + 2f(y^2) = ( x^2 + f(y) ) f(y). Τότε P(0,0) δίνει πως f(0)=0 ή f(0)=3. H δεύτερη απορρίπτεται αφού στο P(x,0) το αριστερό μέλος είναι σταθερό, ενώ το δεξί παίρνει τουλάχιστον 2 (άπειρες) τιμές. Έτσι, f(0)=0. P(0,y): 2f(y^2)=f(y)^2 (Joke). Άρα f(x^2y)=x^2f(y). Aπό εδώ <- , προκύπτει ότι f(x)=c_1x για x θετικό και f(x)=c_2x για x αρνητικό. Η (Joke) δίνει 2c_1=c_1^2 και {\color{red} 2c_2}=c_2^2. Άρα f(x)=xc_1 για x θετικό και f(x)=xc_2 για x αρνητικό και f(0)=0 όπου (c_1,c_2)=(0,0),(0,2),(2,0),(2,2) δίνουν τις 4 λύσεις μας.
Νομίζω είναι  2c_1=c_2^2, οπότε αλλάζουν λίγο οι λύσεις... ;)

Re: Τεστ Εξάσκησης (12), Μεγάλοι

Δημοσιεύτηκε: Τετ Μαρ 18, 2020 5:21 pm
από Ορέστης Λιγνός
socrates έγραψε:
Τετ Μαρ 18, 2020 3:09 pm
ΘΕΜΑ 3
Να βρείτε όλα τα ζεύγη θετικών ακεραίων (m,n) για τα οποία ισχύει

\displaystyle{2^m = 7n^2 + 1.}

Ένα sketch της λύσης για αυτό:

\pmod 7 έχω ότι 3 \mid m. Έστω m=3k, οπότε γράφω (2^k-1)(4^k+2^k+1)=7n^2.

Έχω εύκολα ότι (2^k-1,4^k+2^k+1) \in \{1,3 \}, οπότε διακρίνω 2 περιπτώσεις.

Περίπτωση 1: Ισχύει, (2^k-1,4^k+2^k+1)=1. Τότε, έχω αναγκαστικά δύο περιπτώσεις:

i) Ισχύει 2^k-1=A^2 και 4^k+2^k+1=7B^2 με A,B θετικούς ακεραίους, ή
ii) Ισχύει 2^k-1=7A^2 και 4^k+2^k+1=B^2 με A,B θετικούς ακεραίους.

Για την πρώτη περίπτωση, παίρνοντας \pmod 4 στην 2^k-1=A^2 δίνει 2^k \equiv 2 \pmod 4, οπότε k=1 και m=3. Τελικά (m,n)=(3,1).
Για την δεύτερη περίπτωση, έχω ότι (2^k)^2 <B^2<(2^k+1)^2, άτοπο.

Περίπτωση 2: Ισχύει, (2^k-1,4^k+2^k+1)=3. Τότε, αν πάρω 2^k-1=3P, 4^k+2^k+1=3Q, πρέπει 3 \mid n, άρα n=3R. Άρα προκύπτει PQ=7R^2 με (P,Q)=1. Οπότε θα προκύψουν πάλι 2 περιπτώσεις:

i) Ισχύει, 2^k-1=3A^2 και 4^k+2^k+1=21B^2, ή
ii) Ισχύει, 2^k-1=21B^2 και 4^k+2^k+1=3A^2.

(Οι A,B είναι θετικοί ακέραιοι).

Για την πρώτη περίπτωση παίρνοντας \pmod 8 προκύπτει 2^k-1=3A^2 \equiv 3 \pmod 8, δηλαδή 2^k \equiv 4 \pmod 8, άτοπο για k \geqslant 3, οπότε k=2 ή k=1 , που δίνουν τελικά m=6 και n=3.

Για την δεύτερη περίπτωση παίρνοντας \pmod 8 ξανά, προκύπτει 2^k-1=21B^2 \equiv 21 \pmod 8, οπότε 2^k \equiv 6 \pmod 8, άρα k \leqslant 2. Οι δοκιμές δεν δίνουν κάποια λύση.

Τελικά λύσεις οι (m,n)=(3,1),(6,3).

Re: Τεστ Εξάσκησης (12), Μεγάλοι

Δημοσιεύτηκε: Τετ Μαρ 18, 2020 8:57 pm
από socrates
socrates έγραψε:
Τετ Μαρ 18, 2020 3:09 pm
ΘΕΜΑ 4
Θεωρούμε τρίγωνο ABC με \angle ABC\ne \angle BCA. Ο εγγεγραμμένος κύκλος k του τριγώνου ABC εφάπτεται στις πλευρές BC, CA, AB στα σημεία D, E, F.
Η ευθεία AD τέμνει τον κύκλο k για δεύτερη φορά στο P. Έστω Q το σημείο τομής της EF με την κάθετη στην AD στο P.
Έστω, τέλος, X, Y τα σημεία τομής της AQ με την DE και την DF, αντίστοιχα.
Δείξτε ότι το A είναι το μέσο του τμήματος XY.
Κι άλλες λύσεις:
https://mathematica.gr/forum/viewtopic. ... 12&t=34809

Re: Τεστ Εξάσκησης (12), Μεγάλοι

Δημοσιεύτηκε: Τετ Μαρ 18, 2020 9:59 pm
από Ορέστης Λιγνός
socrates έγραψε:
Τετ Μαρ 18, 2020 3:09 pm
ΘΕΜΑ 4
Θεωρούμε τρίγωνο ABC με \angle ABC\ne \angle BCA. Ο εγγεγραμμένος κύκλος k του τριγώνου ABC εφάπτεται στις πλευρές BC, CA, AB στα σημεία D, E, F.
Η ευθεία AD τέμνει τον κύκλο k για δεύτερη φορά στο P. Έστω Q το σημείο τομής της EF με την κάθετη στην AD στο P.
Έστω, τέλος, X, Y τα σημεία τομής της AQ με την DE και την DF, αντίστοιχα.
Δείξτε ότι το A είναι το μέσο του τμήματος XY.
Μία άλλη λύση σ'αυτό το πολυπαιγμένο θέμα (υπάρχει και εδώ)

Ορίζω διαφορετικά τα X,Y. Συγκεκριμένα,

\rightarrow ορίζω το X ως το σημείο τομής του κύκλου (A,P,F) με την DF.
\rightarrow ορίζω το Y ως το σημείο τομής του κύκλου (A,P,E) με την DE.

Θα δείξω ότι, τα X,A,Y είναι συνευθειακά, ότι ισχύει XA=AY, και ότι η XAY περνάει από το R.

Πρώτο Βήμα: Είναι, \angle AXF=\angle FPD=\angle FDB, άρα XA \parallel BD \equiv BC, και όμοια AY \parallel BC, οπότε X,A,Y συνευθειακά.

Δεύτερο Βήμα: Είναι, XA/BD=AF/FB \Rightarrow XA=FA, και όμοια AY=AE, άρα XA=AY=AF=AE.

Τρίτο Βήμα: Έστω, R \equiv PQ \cap (k). Είναι, \angle RIE=2\angle RDE=\angle C, Και επίσης IR=IE,CE=CD, άρα τα \vartriangle IRE και \vartriangle CEF είναι όμοια. Οπότε,

RE/EI=DE/CE \Rightarrow RE/EI=EY/AE \Rightarrow RE/EY=EI/AE, οπότε και τα \vartriangle AEI και \vartriangle REY είναι όμοια. Επομένως \angle RYE=\angle IAE=\angle A/2.

Επίσης \angle AYR=\angle AYE-\angle RYE=(90^\circ-\angle C/2)-\angle A/2=\angle B/2.

Ακόμη, έχω ότι \angle XPR=90^\circ+\angle XPA=90^\circ+\angle XFA=180^\circ-\angle B/2=180^\circ-\angle AYR.

Συνεπώς, το XPRY είναι εγγράψιμο, όπως και τα PREF και XYEF (το τελευταίο διότι \angle FED=\angle FDB=\angle AXF).

Άρα, οι κοινές χορδές, δηλαδή οι XY,PR,FE, συντρέχουν στο ριζικό κέντρο των τριών κύκλων. Οπότε, όντως η XAY περνάει από το Q \equiv PR \cap FE.

Συνεπώς τα X,Y όπως ορίσθηκαν, ανήκουν στην AR, και ανήκουν και στην DF,DE αντίστοιχα, όπως και αυτά της εκφώνησης. Άρα τα σημεία αυτά ταυτίζονται, οπότε έχω ότι XA=AY (από το Δεύτερο Βήμα).

Re: Τεστ Εξάσκησης (12), Μεγάλοι

Δημοσιεύτηκε: Τετ Μαρ 18, 2020 10:53 pm
από JimNt.
socrates έγραψε:
Τετ Μαρ 18, 2020 3:09 pm
ΘΕΜΑ 2
11 φορτηγά είναι διαθέσιμα για τη μεταφορά 270 κιλών καρπούζια. Κάθε καρπούζι ζυγίζει το πολύ 7 κιλά, ενώ κάθε φορτηγό μπορεί να μεταφέρει μέχρι 30 κιλά καρπούζια σε κάθε δρομολόγιο. Αν κάθε φορτηγό μπορεί να κάνει το πολύ ένα δρομολόγιο, να αποδείξετε ότι είναι δυνατόν να μεταφερθούν όλα τα καρπούζια!
Οκ. Βάζω τα καρπούζια σε φθίνουσα σειρά. Και ξεκινάω από αριστερά (το μεγαλύτερο) να τοποθετώ το κάθε καρπούζι στο φορτηγό με τον μικρότερο δυνατό αύξοντα αριθμό. Έστω τώρα ότι το καρπούζι βάρους M μας τα χαλάει. (δεν χωράει πουθενά ). Τότε αν S_1, ..., S_{11} τα αθροίσματα των κιλών στο κάθε φορτηγό πρέπει S_1 > 30-M,..., S_{11}>30-M. Προσθέτοντας, S_1+...+S_{11}+M>330-10M. Το δεξί μέλος όμως είναι μικρότερο ή ίσο του 270. Έτσι 300-10M<270 \Leftrightarrow M>6. Έχουμε δηλαδή, ότι όλα τα καρπούζια που έχουν μπει σε φορτηγό συν το M έστω k σε πλήθος έχουν βάρος >6. Δηλαδή, 6k<270 \Leftrightarrow k<45 \leftrightarrow k \le 44. Τότε όμως μπορούμε να αφαιρέσουμε τα καρπούζια που έχουμε βάλει στα φορτηγά και μαζί με το Μ να τα χωρίσουμε σε 11 ομάδες των πολύ 4 καρπουζιών η κάθε μια , να βάλουμε την κάθε ομάδα σε ένα φορτηγό και έτσι να συνεχίσουμε με τον αλγόριθμο. Αυτός σταματά κάποτε, οπότε επιτυγχάνεται αυτό που θέλω.

Re: Τεστ Εξάσκησης (12), Μεγάλοι

Δημοσιεύτηκε: Πέμ Μαρ 19, 2020 12:46 am
από min##
Εναλλακτικά μα ισοδύναμα για το 2:
Παίρνουμε ένα βέλτιστο configuration,ένα δηλαδή με το ελάχιστο περίσσευμα και έστω ότι αυτό είναι μη μηδενικό.Έστω ότι περισσεύει ένα καρπούζι μάζας W.
Τότε αφού δεν μπορούμε να το προσθέσουμε σε κανένα φορτηγό,έχουμε από υπόθεση (όπως παραπάνω) W>6.
Έτσι:
Από τη μια έχουμε πακετάρει λιγότερα από 264 κιλά.(περίσσευμα πάνω από 6 κιλά).
Από την άλλη,μπορούμε να πακετάρουμε και 264 κιλά:
Πράγματι,έστω ότι λειτουργούμε άπληστα βάζοντας τα καρπούζια ανά σειρά μάζας.Έστω ότι ακριβώς a φορτηγά έχουν "γεμίσει" με καρπούζια με μάζες πάνω από 6.
Τότε κάθε ένα από τα a θα έχει τουλάχιστον 24 (χωράνε τουλάχιστον 4 καρπούζια) και κάθε ένα από τα υπόλοιπα 11-a επίσης:Αν όχι,θα χωρούσε κι άλλο "μικρό" καρπούζι.
Συνολικά λοιπόν έχουμε τουλάχιστον 264 κιλά το οποίο είναι άτοπο

Re: Τεστ Εξάσκησης (12), Μεγάλοι

Δημοσιεύτηκε: Παρ Φεβ 12, 2021 10:41 pm
από ΦΩΤΙΑΔΗΣ ΠΡΟΔΡΟΜΟΣ
Δίνω μία άλλη λύση για το 3, πιθανόν να έχω λάθος οπότε διορθώστε με.

Μια m άρτιο θέτω m=2t οπότε παίρνω (2^t-1)(2^t+1)=7n^2 και αφού gcd(2^t-1,2^t+1)=gcd(2^t-1,2)=1 έχω δύο περιπτώσεις 2^t+1=b^2 και 2^t+1=7b^2 η πρώτη δίνει εύκολα b=3 και η δεύτερη άτοπο για t\geq 2 με \pmod 4 οπότε t=1 δηλαδή 3=7b^2 αδύνατο. Άρα εδώ (m,n)=(6,3)
Για m περιττός θέτω m=2r+1 και 2^r=x οπότε 2x^2-7y^2=1\,\,(1), (y=n)
Η Pell u^2-14w^2=1 έχει θεμελιώδη την (u_1,w_1)=(15,4) οπότε αφού (x_0,y_0)=(2,1) θεμελιώδης της (1) βρίσκουμε (x_1,y_1)=(58,31) από τις γνωστές σχέσεις. Επίσης παίρνουμε την αναδρομική x_{n+1}=2u_1x_{n}-x_{n-1}=30x_{n}-x_{n-1}
κοιτάμε την ακολουθία των x \pmod 4 και είναι 2,2,2,.. άρα για να είναι x δύναμη του δύο πρέπει r=1 και έτσι (m,n)=(3,1)