IMC 1995/1/2

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

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

IMC 1995/1/2

#1

Μη αναγνωσμένη δημοσίευση από Demetres » Πέμ Απρ 19, 2012 4:30 pm

Έστω f:[0,1] \to \mathbb{R} συνεχής συνάρτηση ώστε για κάθε x \in [0,1] να ισχύει ότι \displaystyle{ \int_x^1 f(t) \, dt \geqslant \frac{1-x^2}{2}.} Να δειχθεί ότι \displaystyle{ \int_0^1 f(t)^2 \, dt \geqslant \frac{1}{3}.}


kwstas12345
Δημοσιεύσεις: 1055
Εγγραφή: Δευ Ιαν 11, 2010 2:12 pm

Re: IMC 1995/1/2

#2

Μη αναγνωσμένη δημοσίευση από kwstas12345 » Πέμ Απρ 19, 2012 7:32 pm

Aρχικά ισχύει: \displaystyle \int_{0}^{1}{\left(f\left(t \right)-t \right)^2 dt}\geqslant 0\Rightarrow \int_{0}^{1}{f^2 \left(t \right)}dt\geqslant 2\int_{0}^{1}{tf\left(t \right)}dt-\frac{1}{3}.

Ολοκληρώνουμε από 0 εώς 1 την ανισότητα της υπόθεσης:\displaystyle \int_{0}^{1}{\left(\int_{x}^{1}{f\left(t \right)dt} \right)}dx\geqslant \int_{0}^{1}{\frac{1-x^2}{2}}dx=\frac{1}{3}. Με μια παραγοντική έχουμε: \displaystyle \int_{0}^{1}{\left(\int_{x}^{1}{f\left(t \right)dt} \right)}dx=\int_{0}^{1}{tf\left(t \right)}dt\Rightarrow \int_{0}^{1}{tf\left(t \right)}dt\geqslant \frac{1}{3}.

Έπεται το ζητούμενο από την αρχική σχέση.


Andreas Dalaoutis
Δημοσιεύσεις: 254
Εγγραφή: Δευ Μαρ 05, 2012 6:11 pm
Τοποθεσία: Αθήνα

Re: IMC 1995/1/2

#3

Μη αναγνωσμένη δημοσίευση από Andreas Dalaoutis » Πέμ Απρ 19, 2012 7:58 pm

Δεν είναι λίγο εύκολη για διαγωνισμό τέτοιου επιπέδου; Το λέω από την άποψη ότι βγαίνει με γνώσεις λυκείου και μάλιστα δεν είναι κάτι εξτριμ. Γενικότερα τα θέματα σε φοιτητικούς διαγωνισμούς έτσι είναι πάνω κάτω;


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

Re: IMC 1995/1/2

#4

Μη αναγνωσμένη δημοσίευση από Demetres » Παρ Απρ 20, 2012 1:22 pm

Aνδρέα δεν σημαίνει πως επειδή λύνεται με γνώσεις λυκείου ότι είναι εύκολη. Στην συγκεκριμένη περίπτωση όμως θεωρώ πως έχεις δίκιο και ότι για τον συγκεκριμένο διαγωνισμό είναι όντως εύκολη. Ας μην ξεχνούμε όμως ότι εμφανίστηκε μόλις στον δεύτερο διαγωνισμό IMC. Δεν νομίζω να ξαναδούμε σε IMC τέτοια εύκολη άσκηση. Ίσως σε SEEMOUS που είναι κάπως πιο εύκολος να εμφανιστεί παρόμοιου επιπέδου άσκηση αν και νομίζω ότι είναι σχετική εύκολη και για αυτόν.

Δυστυχώς στην επίσημη ιστιοσελίδα του διαγωνισμού δεν υπάρχουν στοιχεία για την βαθμολογία που πήραν οι συμμετέχοντες στην συγκεκριμένη άσκηση.


Andreas Dalaoutis
Δημοσιεύσεις: 254
Εγγραφή: Δευ Μαρ 05, 2012 6:11 pm
Τοποθεσία: Αθήνα

Re: IMC 1995/1/2

#5

Μη αναγνωσμένη δημοσίευση από Andreas Dalaoutis » Παρ Απρ 20, 2012 3:18 pm

Demetres έγραψε:Aνδρέα δεν σημαίνει πως επειδή λύνεται με γνώσεις λυκείου ότι είναι εύκολη. Στην συγκεκριμένη περίπτωση όμως θεωρώ πως έχεις δίκιο και ότι για τον συγκεκριμένο διαγωνισμό είναι όντως εύκολη. Ας μην ξεχνούμε όμως ότι εμφανίστηκε μόλις στον δεύτερο διαγωνισμό IMC. Δεν νομίζω να ξαναδούμε σε IMC τέτοια εύκολη άσκηση. Ίσως σε SEEMOUS που είναι κάπως πιο εύκολος να εμφανιστεί παρόμοιου επιπέδου άσκηση αν και νομίζω ότι είναι σχετική εύκολη και για αυτόν.

Δυστυχώς στην επίσημη ιστιοσελίδα του διαγωνισμού δεν υπάρχουν στοιχεία για την βαθμολογία που πήραν οι συμμετέχοντες στην συγκεκριμένη άσκηση.
Μα ναι, το ότι λύνεται με γνώσεις λυκείου δεν είναι κριτήριο. Το σκεπτικό της άσκησης μου φάνηκε εύκολο. Και ναι, τώρα που το λέτε, αφού είναι ο 2ος IMC δικαιολογείται...


Ανδρέας Νταλαούτης
Άβαταρ μέλους
Nick1990
Δημοσιεύσεις: 659
Εγγραφή: Παρ Ιαν 23, 2009 3:15 pm
Τοποθεσία: Peking University, Πεκίνο

Re: IMC 1995/1/2

#6

Μη αναγνωσμένη δημοσίευση από Nick1990 » Παρ Απρ 20, 2012 4:12 pm

Demetres έγραψε:Δεν νομίζω να ξαναδούμε σε IMC τέτοια εύκολη άσκηση. Ίσως σε SEEMOUS που είναι κάπως πιο εύκολος να εμφανιστεί παρόμοιου επιπέδου άσκηση αν και νομίζω ότι είναι σχετική εύκολη και για αυτόν.
Μη το λες ποτέ. Γενικά ένας διαγωνισμός όσο πιο παλιός είναι τόσο μαζεύει κόσμο, αποκτά κύρος, και γίνεται δυσκολότερος με πιό ποιοτικά και κομψά προβλήματα, και αυτό φαίνεται και στον IMC, αλλά και στην IMO (αν κοιτάξεις προβλήματα IMO του '60, θα δεις πως είναι εύκολα και άκομψα). Κρίνοντας τώρα από τη δυσκολία των προβλημάτων της 2ης μέρας πέρισυ στον IMC, και από τους proposers των προβλημάτων τα τελευταία χρόνια που είναι "μεγάλα ονόματα" στο χώρο των διαγωνισμών (πχ Geza Kos), βλέπω ότι πάνε να τον κάνουν πραγματικά "IMO των πανεπιστημίων" σιγά σιγά. Παρ' όλα αυτά όμως, πάντα υπάρχει ένα εύκολο θέμα, γιατί αλλιώς όλοι εκτός των πολύ καλών θα γράφανε 0, και αυτό το εύκολο πρόβλημα πολές φορές είναι πολύ εύκολο. Κλασικό παράδειγμα τραγικά εύκολου προβλήματος σε πρόσφατο IMC, είναι το πρώτο της 1ης μέρας πρόπερσυ. Επίσης, στην IMO έχουν παρατηρηθεί και εκεί κάποια πολύ εύκολα πρώτα θέματα, πχ αυτό της 2ης μέρας στο Βιετνάμ το 2007, και αυτό της 1ης μέρας στη Σλοβενία το 2006 (και τα 2 ήταν γεωμετρίες, και όποιος γνωρίζει βασικά πράγματα από γεωμετρία, μπορεί να επαληθεύσει αυτό που λέω).

Αυτό το 1ο της 1ης μέρας πρόπερσυ στον IMC, θα μπορούσε να ήταν και άσκηση σχολικού διαγωνίσματος, και είναι απορίας άξιο που υπήρχαν 4-5 που δεν το έγραψαν.

Ο Seemous είναι διαγωνισμός από το 2007, και δεν έχει αποκτήσει ιδιαίτερο κύρος ακόμα. Βασικά ξεκίνησε με πολύ καλές προοπτικές απ' όλες τις απόψεις, αλλά τα τελευταία 2-3 χρόνια έχει πέσει πάρα πολύ το επίπεδό του. Για παράδειγμα, οι μισοί τουλάχιστον είναι αδύναμοι φοιτητές που δεν πάνε σε άλλους δυσκολότερους διαγωνισμούς, και η δυσκολία των θεμάτων είναι τέτοια που αυτό εδώ το θέμα είναι normal γι αυτόν πλέον (από άποψη δυσκολίας πάντα και όχι από άποψη γνώσεων). Υπάρχει επίσης πολλές φορές ένα ερώτημα μηδενικής δυσκολίας για 2-3 μονάδες (βλ. 2α πριν 2 χρόνια), ενώ δίνονται και υπερβολικά πολλά μετάλλια αλλά και σχετικά εύκολα οι μονάδες. Όλα αυτά έχουν ως αποτέλεσμα να μπορεί και μαθητής γυμνασίου να πάρει μετάλλιο με μόνο τις 2-3 μονάδες του πολύ εύκολου ερωτήματος και απλά 1 μονάδα από οπουδήποτε αλλού.


Κολλιοπουλος Νικος.
Μεταδιδακτορικός ερευνητής.
Ερευνητικά ενδιαφέροντα: Στοχαστικές ΜΔΕ, ασυμπτωτική ανάλυση στοχαστικών συστημάτων, εφαρμογές αυτών στα χρηματοοικονομικά και στη διαχείριση ρίσκων.
kostas136
Δημοσιεύσεις: 631
Εγγραφή: Κυρ Φεβ 01, 2009 6:47 pm
Τοποθεσία: Αθήνα, Ν. Αττικής
Επικοινωνία:

Re: IMC 1995/1/2

#7

Μη αναγνωσμένη δημοσίευση από kostas136 » Παρ Απρ 20, 2012 4:36 pm

Θα ήθελα να αναφέρω κάτι που είχα σκεφτεί παλαιότερα και το οποίο μπορεί να βελτιώσει το κάτω φράγμα. Η αφορμή ήταν κάποιες ασκήσεις που έβλεπα σε εξωσχολικά-συλλογές ασκήσεων όπου έδιναν την τιμή του \displaystyle \int_{a}^{b}{f(t)dt} ή έστω την ελάχιστη τιμή του (όπως εδώ όπου διαπιστώνουμε ότι \displaystyle \int_{0}^{1}{f(t)dt}\geq \frac{1}{2}) και ζητούσαν ένα κάτω φράγμα για το \displaystyle \int_{a}^{b}{f^2(t)dt}.

Η μεθοδολογία ήταν ότι συνήθως ζητούσαν σε ένα προηγούμενο ερώτημα την απόδειξη μιας εύκολης ανισότητας του στυλ \displaystyle f^2(t)\geq 2f(t)-1, ολοκλήρωνες και ως δια μαγείας το ζητούμενο. Με ενοχλούσε που ο μαθητής, αν δεν είχε το προηγούμενο ερώτημα, έπρεπε να ψάχνεται από ποιά ταυτότητα της μορφής \displaystyle (f(t)-k)^2\geq 0 θα έπρεπε να ξεκινήσει. Ψάχνοντας, βρήκα ότι ο καλύτερος \displaystyle k ως επιλογή για την ταυτότητα είναι το \displaystyle \frac{\int_{a}^{b}{f(t)dt}}{b-a}, η γνωστή μέση τιμή δηλαδή από το ΘΜΤ του ολοκληρωτικού.

Δοκιμάστε το και εσείς και θα διαπιστώσετε ότι τελικά το ζητούμενο ολοκλήρωμα είναι μεγαλύτερο ή ίσον από το \displaystyle \frac{1}{2}, που είναι καλύτερο κάτω φράγμα. Με αυτή τη μέθοδο πετυχαίνεις το καλύτερο κάτω φράγμα και νομίζω ότι μπορεί να αποτελέσει βοήθεια για τους μαθητές της Γ Λυκείου.


Life is like a box of chocolates. You never know what you might find inside!
To be the Black Swan, to be perfect!
Κώστας Καπένης
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8587
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: IMC 1995/1/2

#8

Μη αναγνωσμένη δημοσίευση από Demetres » Παρ Απρ 20, 2012 4:44 pm

Κώστα, μάλλον θα έχεις κάποιο λάθος στις πράξεις. Τα φράγμα δεν βελτιώνεται αφού έχουμε ισότητα στην περίπτωση όπου f(t)=t.


kostas136
Δημοσιεύσεις: 631
Εγγραφή: Κυρ Φεβ 01, 2009 6:47 pm
Τοποθεσία: Αθήνα, Ν. Αττικής
Επικοινωνία:

Re: IMC 1995/1/2

#9

Μη αναγνωσμένη δημοσίευση από kostas136 » Παρ Απρ 20, 2012 4:58 pm

Θέτοντας όπου \displaystyle k=\frac{\frac{1}{2}}{1-0}=\frac{1}{2},

στον αριθμητή δηλαδή την ελάχιστη τιμή του \displaystyle \int _{0}^{1}{f(t)dt}

και ξεκινώ από την ταυτότητα \displaystyle (f(t)-\frac{1}{2})^2\geq 0\Rightarrow \int_{0}^{1}{f^2(t)dt}\geq \int_{0}^{1}{(f(t)-\frac{1}{4})dt}\geq \frac{1}{2}-\frac{1}{4}=\frac{1}{2}

Δεν ξέρω αν υπάρχει κάπου λάθος Δημήτρη, ας το ξαναδούμε.


Life is like a box of chocolates. You never know what you might find inside!
To be the Black Swan, to be perfect!
Κώστας Καπένης
kostas136
Δημοσιεύσεις: 631
Εγγραφή: Κυρ Φεβ 01, 2009 6:47 pm
Τοποθεσία: Αθήνα, Ν. Αττικής
Επικοινωνία:

Re: IMC 1995/1/2

#10

Μη αναγνωσμένη δημοσίευση από kostas136 » Παρ Απρ 20, 2012 5:07 pm

Ας γράψω και πώς είχα σκεφτεί τότε για να φτάσω σε αυτό το συμπέρασμα. Όταν γράψουμε

\displaystyle \int_{a}^{b}{f^2(t)dt}\geq 2k\int_{a}^{b}{f(t)dt}-(b-a)k^2

θα βρούμε το \displaystyle k για να μεγιστοποιηθεί το 2ο μέλος που είναι τετραγωνική συνάρτηση ως προς \displaystyle k με αρνητικό συντελεστή του δευτεροβάθμιου παράγοντα. Άρα θα μεγιστοποιηθεί για

\displaystyle k=\frac{-2\int_{a}^{b}{f(t)dt}}{-2(b-a)}=\frac{\int_{a}^{b}{f(t)dt}}{b-a}


Life is like a box of chocolates. You never know what you might find inside!
To be the Black Swan, to be perfect!
Κώστας Καπένης
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8587
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: IMC 1995/1/2

#11

Μη αναγνωσμένη δημοσίευση από Demetres » Παρ Απρ 20, 2012 5:11 pm

Ε άμα λες ότι 1/2 - 1/4 = 1/2 τότε υπάρχει λάθος στις πράξεις. Το φράγμα που δίνει αυτή η μέθοδος είναι 1/4.

Ουσιαστικά αυτό που απέδειξες είναι ότι \displaystyle{ \int_a^b f(t)^2 \, dt \geqslant \frac{1}{b-a}\left( \int_a^b f(t) \, dt \right)^2} το οποίο είναι (περίπτωση της) Cauchy-Schwarz για ολοκληρώματα.

Στην συγκεκριμένη άσκηση δεν αρκεί. Χρησιμοποιείς μόνο την πληροφορία ότι \displaystyle{ \int_0^1 f(t) \, dt \geqslant \frac{1}{2}} και όχι την επιπλέον πληροφορία ότι \displaystyle{ \int_x^1 f(t) \, dt \geqslant \frac{1-x^2}{2}. }


kostas136
Δημοσιεύσεις: 631
Εγγραφή: Κυρ Φεβ 01, 2009 6:47 pm
Τοποθεσία: Αθήνα, Ν. Αττικής
Επικοινωνία:

Re: IMC 1995/1/2

#12

Μη αναγνωσμένη δημοσίευση από kostas136 » Παρ Απρ 20, 2012 5:16 pm

Ωχ αμάν, έχεις απόλυτο δίκιο Δημήτρη και συγνώμη. Σαν χαζός μου ξέφυγε, συγνώμη. Η μέθοδος φαντάζομαι ότι μπορεί να δουλέψει όταν μας δίνουν συγκεκριμένη τιμή (και όχι ελάχιστη τιμή) για το \displaystyle \int_{a}^{b}{f(t)dt}.

Συγνώμη και πάλι που συνέχισα να το ισχυρίζομαι.


Life is like a box of chocolates. You never know what you might find inside!
To be the Black Swan, to be perfect!
Κώστας Καπένης
Άβαταρ μέλους
parmenides51
Δημοσιεύσεις: 6240
Εγγραφή: Πέμ Απρ 23, 2009 9:13 pm
Τοποθεσία: Πεύκη
Επικοινωνία:

Re: IMC 1995/1/2

#13

Μη αναγνωσμένη δημοσίευση από parmenides51 » Παρ Απρ 20, 2012 6:54 pm

εδώ και στις παραπομπές της


Απάντηση

Επιστροφή σε “Διαγωνισμοί για φοιτητές”

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

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