Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 2010

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

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

Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 2010

#1

Μη αναγνωσμένη δημοσίευση από Nick1990 » Τρί Μάιος 11, 2010 1:06 pm

Γραφω και εδω την ανακοινωση σε περιπτωση που παρακολουθουν το φορουμ καποιοι φοιτητες του ΕΜΠ που θα ενδιαφεροντουσαν να συμμετασχουν. Μετα το διαγωνισμο θα αναρτησω εδω και τα θεματα για να συζητησουμε ιδεες/λυσεις κτλ.

ΑΝΑΚΟΙΝΩΣΗ

Την Παρασκευή 14 Μαΐου 2010, ώρα 3.00, θα γίνει στην αίθουσα Σεμιναρίων του Τομέα Μαθηματικών γραπτός προκριματικός διαγωνισμός για όλους τους σπουδαστές του Ε. Μ. Πολυτεχνείου που ενδιαφέρονται να συμμετάσχουν στη Διεθνή Φοιτητική Ολυμπιάδα που θα διεξαχθεί από 24 μέχρι και 30 Ιουλίου 2010 στο Μπλαγκόεβκραντ της Βουλγαρίας (δες: www.imc-math.org).

Δυνατότητα συμμετοχής έχουν όλοι οι σπουδαστές που δεν έχουν ξεπεράσει το 8ο εξάμηνο. Η εξεταστέα ύλη είναι η ύλη των διεθνών φοιτητικών μαθηματικών Ολυμπιάδων και αφορά την Άλγεβρα, Ανάλυση (Πραγματική και Μιγαδική) και Διακριτά Μαθηματικά.
Θα επιλεγεί μία ομάδα 6-9 σπουδαστών, σύμφωνα με τη σειρά της βαθμολογίας του διαγωνισμού.

Όσοι σπουδαστές ενδιαφέρονται να λάβουν μέρος στο διαγωνισμό, να ενημερώσουν τη Γραμματεία του Τομέα Μαθηματικών, κ. Ελ. Σκούρση, ισόγειο κτιρίου Ε) ή το μέλος της Επιτροπής του διαγωνισμού κ. Α. Φελλούρη, (afellou@math.ntua.gr), (Κτίριο Ε, γραφείο 327) μέχρι την 13η Μαΐου 2010.

Αθήνα, 30-4-2009

Η ΕΠΙΤΡΟΠΗ


Κολλιοπουλος Νικος.
Μεταδιδακτορικός ερευνητής.
Ερευνητικά ενδιαφέροντα: Στοχαστικές ΜΔΕ, ασυμπτωτική ανάλυση στοχαστικών συστημάτων, εφαρμογές αυτών στα χρηματοοικονομικά και στη διαχείριση ρίσκων.
Άβαταρ μέλους
Κώστας Παππέλης
Δημοσιεύσεις: 261
Εγγραφή: Παρ Ιούλ 24, 2009 4:17 pm
Τοποθεσία: Αθήνα

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#2

Μη αναγνωσμένη δημοσίευση από Κώστας Παππέλης » Τρί Μάιος 11, 2010 1:17 pm

Ως γιατρός έχω να δηλώσω αδικημένος :)... Κανένας προκριματικός δεν καλύπτει τη σχολή μου. Ελπίζω να με αφήσουν να συμμετάσχω στο διαγωνισμό του μαθηματικού.


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

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#3

Μη αναγνωσμένη δημοσίευση από Nick1990 » Παρ Μάιος 14, 2010 9:23 pm

Επαναφερω τη συζητηση για να ανεβασω τα θεματα:

1) Να υπολογιστει η οριζουσα του πινακα:

A = \begin{pmatrix} 1 & 2 & ...& n-2 & n-1 & n \\ 2 & 3 & ... & n-1 & n & n \\ ... & ... & ... & ... & ... & ... \\ n & n & ... & ... & ... & n \end{pmatrix}
(10 points)


2) Να υπολογιστει το αθροισμα της σειρας:

\sum_{k=1}^{+\infty}{Arctan{\frac{2n}{2 + n^2 + n^4}}}
(15 points)


3) Να βρεθουν ολες οι συναρτησεις f,g: R \rightarrow R για τις οποιες:

f(x - f(y)) = xf(y) - yf(x) + g(x) \forall x,y \in R
(15 points)


4) Να βρεθουν ολες οι συνεχεις συναρτησεις f: R \rightarrow [1, +\infty), για τις οποιες υπαρχει a > 0 και k \in N^{*} ωστε:

f(x)f(2x)...f(nx) \leq an^k \forall (x, n) \in R \times N^{*}
(20 points)


5) Εστω k \in N, M = \{1,2,...k\}, e > 0, και συναρτησεις p_1, p_2, ... p_k: M \rightarrow [0, 1] ωστε \sum_{i=1}^{k}{p_j(i)} = 1 \forall j \in M.
Νδο:

α) Υπαρχει Μ' υποσυνολο του Μ με
i) 1 \in M' και
ii) j \in M' \Leftrightarrow \sum_{i<j, i \in M'}{p_j(i)} < e

β) Υπαρχει m \leq [\frac{1}{e}] και F_1,.... F_m ξενα ανα 2 υποσυνολα του Μ, ωστε:
i) \cup_{q=1}^{m}{F_q} = M και
ii) \forall 1 \leq q \leq m, j \in F_q ισχυει \sum_{i \in F_q, i \leq j}{p_j(i)} < e

γ) Υπαρχει m \leq [\frac{1}{e}]^2 και G_1,.... G_m ξενα ανα 2 υποσυνολα του Μ, ωστε:
i) \cup_{q=1}^{m}{G_q} = M και
ii) \forall 1 \leq q \leq m, j \in G_q ισχυει \sum_{i \in G_q, i \neq j}{p_j(i)} < e
(20 points)


6) Εστω f: R \rightarrow R παραγωγισημη και a < b
i) Εστω f'(a) < 0 < f'(b), Νδο υπαρχουν x_1, x_2, k με a \leq x_1 < k < x_2 \leq b ωστε f'(k) = \frac{f(x_1) - f(x_2)}{x_1 - x_2} = 0 (Το θεωρημα Dourboux δεν θεωρειτε γνωστο)

ii) Χρησημοποιοντας το παραπανω, νδο:
Αν f'(a) \neq f'(b), τοτε για καθε m μεταξυ των f'(a), f'(b) υπαρχουν x_1, x_2, k ωστε a \leq x_1 < k < x_2 \leq b και f'(k) = m = \frac{f(x_1) - f(x_2)}{x_1 - x_2}.

Με βαση τα παραπανω να δειχτει οτι το f'(R) ειναι διαστημα και οτι καθε εσωτερικο σημειο του διαστηματος αυτου γραφεται στη μορφη \frac{f(x_1) - f(x_2)}{x_1 - x_2} με x_1, x_2 \in R, x_1 \leq x_2.
(20 points)

Τα θεματα ηταν για 4:30 ωρες.


Κολλιοπουλος Νικος.
Μεταδιδακτορικός ερευνητής.
Ερευνητικά ενδιαφέροντα: Στοχαστικές ΜΔΕ, ασυμπτωτική ανάλυση στοχαστικών συστημάτων, εφαρμογές αυτών στα χρηματοοικονομικά και στη διαχείριση ρίσκων.
socrates
Επιμελητής
Δημοσιεύσεις: 6158
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#4

Μη αναγνωσμένη δημοσίευση από socrates » Παρ Μάιος 14, 2010 11:13 pm

1) Αφαιρούμε την προτελευταία στήλη από την τελευταία, την 3η από το τέλος από την προτελευταία κτλ οπότε \displaystyle det(A)=n(-1)^{\frac{n(n-1)}{2}}


2)Είναι \displaystyle \arctan(n^2+n+1)-\arctan(n^2-n+1)=\arctan\left(\frac{2n}{n^4+n^2+2}\right) και \displaystyle (n+1)^2-(n+1)+1=n^2+n+1
οπότε\displaystyle \sum_{k=1}^{+\infty}{\arctan{\frac{2n}{2 + n^2 + n^4}}}=\frac{\pi}{2}-\frac{\pi}{4}=\frac{\pi}{4}


3)
(Με επιφύλαξη) f(x)=c^2-cx,\ \  c \in \mathbb{R} και g(x)=(c+1)f(x).


Θανάσης Κοντογεώργης
Ilias_Zad
Δημοσιεύσεις: 418
Εγγραφή: Δευ Ιαν 26, 2009 11:44 pm

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#5

Μη αναγνωσμένη δημοσίευση από Ilias_Zad » Σάβ Μάιος 15, 2010 11:20 am

Και εγω σε hide καποιες λυσεις ακόμα :) (socrates ισως κατι μικρο λογικά σου ξέφυγε στην συναρτησιακή)
3) Aρχικα θα δειξουμε οτι η f εχει ρίζα.
Αν δεν ειναι το 0 τοτε για x=0 ,y=\frac{g(0)}{f(0)} παιρνουμε την x_0=-f(\frac{g(0)}{f(0)}) ως μια.

Τωρα λοιπον επιλεγουμε εστω k μια ριζα της f και θετουμε οπου y το k.

Toτε παιρνουμε g(x)=(k+1)f(x).

Αντικαθιστωντας και θετοντας y=k+1 παιρνουμε f(x-f(k+1))=x(f(k+1))

αρα f γραμμικη και g το k+1 πολ/σιο της.

Oποτε αντικαθιστωντας f=ax+b,g=(k+1)f στην αρχικη με λιγες πραξεις παιρνουμε την ζητουμενη οικογενεια λυσεων.

Αν δεν κανω λαθος πρεπει να ειναι: f(x)=cx+c^2 και g(x)=(1-c)f(x)

6)
a) H f δεν ειναι 1-1 στο [a,b] αφου ως συνεχης θα ηταν και γνησιως μονοτονη.
Oμως αν ηταν ,
επειδη σε μια περιοχη δεξια του a ισχυει f(x)<f(a) θα επρεπε να ειναι φθινουσα κατι που δεν γινεται γιατι σε μια περιοχη αριστερα του b ειναι f(x)<f(b).

Τωρα με ενα θμτ παιρνουμε το ζητουμενο.

b) Παρομοιο επιχειρημα με την g(x)=f(x)-mx

c) Το οτι ειναι διαστημα ειναι αμεσο αφου οποιος αριθμος αναμεσα σε 2 στοιχεια του περιεχεται στο συνολο.
Το οτι μπορει να γραφτει ετσι απορρει απο το (b).

Τελος να πω οτι η (4) ειναι σχετικα γνωστη ασκηση σε βιβλία διαγωνισμων και βγαινει με αθροισμα riemman οτι η μονη f που ικανοποιει ειναι η 1.


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

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#6

Μη αναγνωσμένη δημοσίευση από Demetres » Σάβ Μάιος 15, 2010 11:44 am

Βάζω την λύση μου για την (4):

Έχουμε f(0)^n \leqslant an^k για κάθε n και άρα f(0) = 1 αφού (an^k)^{1/n} \to 1.

Έστω x > 0 με f(x) > 1 + 2\varepsilon. Τότε υπάρχει \delta > 0 με f(y) > 1 + \varepsilon για κάθε y \in [x-\delta,x+\delta]. Μπορούμε να υποθέσουμε ότι \delta < x. Παίρνω z = 2\delta/m και n = \lceil (x+\delta)/z \rceil = \lceil m(x+\delta)/2\delta \rceil.

Τότε f(z) \cdots f(nz) \leqslant an^k και επειδή κάθε όρος στο αριστερό μέλος είναι τουλάχιστον 1 και επίσης τουλάχιστον m όροι του αριστερού μέλους είναι τουλάχιστον 1 + \varepsilon έχουμε \displaystyle{ (1 + \varepsilon)^m \leqslant a \lceil m(x + \delta)/2\delta\rceil^k} το οποίο είναι άτοπο αφού \displaystyle{ \lceil m(x + \delta)/2\delta\rceil^{k/m} \to 1} (τα a,x,\delta,k εδώ είναι σταθερές).

Ηλία μπορείς να μας δώσεις και την λύση που γνωρίζεις για την (4);


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

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#7

Μη αναγνωσμένη δημοσίευση από Demetres » Σάβ Μάιος 15, 2010 11:51 am

Μήπως υπάρχει κάποια λάθη εδώ
5α(ii) j \in M' \Leftrightarrow \sum_{i<j, i \in M'}{p_j(i)} < e
5β) Υπαρχει m \leq [\frac{1}{e}]
5γ) Υπαρχει m \leq [\frac{1}{e}]^2


billy_scabilly
Δημοσιεύσεις: 25
Εγγραφή: Πέμ Μάιος 13, 2010 12:26 am

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#8

Μη αναγνωσμένη δημοσίευση από billy_scabilly » Σάβ Μάιος 15, 2010 1:25 pm

Η λύση που έκανα στο 4 εγώ κατά τη διάρκεια του διαγωνισμού,είναι να βάλεις ln,να θέσεις το x=u/n,να διαιρέσεις με ν και να στείλεις το ν στο άπειρο.Το αριστερό μέλος πάει σε άθροισμα Riemman,γίνεται ολοκήρωμα και το δεξι γίνεται μηδέν.Το ζητούμενο έπεται άμεσα.


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

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#9

Μη αναγνωσμένη δημοσίευση από Nick1990 » Σάβ Μάιος 15, 2010 1:50 pm

Ilias_Zad έγραψε:Και εγω σε hide καποιες λυσεις ακόμα :) (socrates ισως κατι μικρο λογικά σου ξέφυγε στην συναρτησιακή)
3) Aρχικα θα δειξουμε οτι η f εχει ρίζα.
Αν δεν ειναι το 0 τοτε για x=0 ,y=\frac{g(0)}{f(0)} παιρνουμε την x_0=-f(\frac{g(0)}{f(0)}) ως μια.

Τωρα λοιπον επιλεγουμε εστω k μια ριζα της f και θετουμε οπου y το k.

Toτε παιρνουμε g(x)=(k+1)f(x).

Αντικαθιστωντας και θετοντας y=k+1 παιρνουμε f(x-f(k+1))=x(f(k+1))

αρα f γραμμικη και g το k+1 πολ/σιο της.

Oποτε αντικαθιστωντας f=ax+b,g=(k+1)f στην αρχικη με λιγες πραξεις παιρνουμε την ζητουμενη οικογενεια λυσεων.

Αν δεν κανω λαθος πρεπει να ειναι: f(x)=cx+c^2 και g(x)=(1-c)f(x)

6)
a) H f δεν ειναι 1-1 στο [a,b] αφου ως συνεχης θα ηταν και γνησιως μονοτονη.
Oμως αν ηταν ,
επειδη σε μια περιοχη δεξια του a ισχυει f(x)<f(a) θα επρεπε να ειναι φθινουσα κατι που δεν γινεται γιατι σε μια περιοχη αριστερα του b ειναι f(x)<f(b).

Τωρα με ενα θμτ παιρνουμε το ζητουμενο.

b) Παρομοιο επιχειρημα με την g(x)=f(x)-mx

c) Το οτι ειναι διαστημα ειναι αμεσο αφου οποιος αριθμος αναμεσα σε 2 στοιχεια του περιεχεται στο συνολο.
Το οτι μπορει να γραφτει ετσι απορρει απο το (b).

Τελος να πω οτι η (4) ειναι σχετικα γνωστη ασκηση σε βιβλία διαγωνισμων και βγαινει με αθροισμα riemman οτι η μονη f που ικανοποιει ειναι η 1.

Σωστα ειναι με το -, και εγω ετσι τις εβγαλα, απλα μετα γραφεις a^2 = (-a)^2 και προκειπτει ο τυπος με +


Κολλιοπουλος Νικος.
Μεταδιδακτορικός ερευνητής.
Ερευνητικά ενδιαφέροντα: Στοχαστικές ΜΔΕ, ασυμπτωτική ανάλυση στοχαστικών συστημάτων, εφαρμογές αυτών στα χρηματοοικονομικά και στη διαχείριση ρίσκων.
Ilias_Zad
Δημοσιεύσεις: 418
Εγγραφή: Δευ Ιαν 26, 2009 11:44 pm

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#10

Μη αναγνωσμένη δημοσίευση από Ilias_Zad » Σάβ Μάιος 15, 2010 1:57 pm

! Δεν το είχα διαβάσει καλά. συγνώμη. ;)
Δημήτρη ωραία λύση στο 4. Αυτη που ξέρω είναι αυτη του billy.
Σαν σχόλιο να πω ότι λείπει ένα θέμα γραμμικής... :?


Άβαταρ μέλους
Κώστας Παππέλης
Δημοσιεύσεις: 261
Εγγραφή: Παρ Ιούλ 24, 2009 4:17 pm
Τοποθεσία: Αθήνα

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#11

Μη αναγνωσμένη δημοσίευση από Κώστας Παππέλης » Σάβ Μάιος 15, 2010 3:14 pm

Ωραία θέματα που δε στηρίζονταν τόσο στις πολλές γνώσεις, όσο στις τεχνικές και τη σκέψη.

Όσο για τη γραμμική που λείπει, στο Πολυτεχνείο δεν πολυκάνουν γραμμική απ' ότι ξέρω, τουλάχιστον στους ηλεκτρολόγους.


billy_scabilly
Δημοσιεύσεις: 25
Εγγραφή: Πέμ Μάιος 13, 2010 12:26 am

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#12

Μη αναγνωσμένη δημοσίευση από billy_scabilly » Σάβ Μάιος 15, 2010 3:24 pm

Κώστας Παππέλης έγραψε:Ωραία θέματα που δε στηρίζονταν τόσο στις πολλές γνώσεις, όσο στις τεχνικές και τη σκέψη.

Όσο για τη γραμμική που λείπει, στο Πολυτεχνείο δεν πολυκάνουν γραμμική απ' ότι ξέρω, τουλάχιστον στους ηλεκτρολόγους.
Δε συμφωνώ βασικά.Το πρώτο θέμα ήταν αστείο,το 2 μου είπανε ότι είχε μπει mathlinks,το 4 ο Ηλίας είπε ότι είναι στο Putnam and Beyond,το 6 ήταν το Θεώρημα Darboux(που θα πρεπε να θεωρείται γνωστό)-οπότε κάποιος απλά διαβασμένος μπορεί να τα πετύχαινε κάπου,κάποτε και να περνούσε-,το 5 παίζει να είναι και λάθος(κρατάω μια επιφύλαξη αν και τα ακρά με το ε εμένα δεν μ πολυβγήκανε,κάτι παρόμοιο σχολίασε και ο Demetres πιο πάνω),το 3 εκτός λογικής ΙΜC,ήταν περισσότερο ΙΜΟ,καθώς δεν έλεγε τίποτα για συνέχεια tης f για να παίζεις με όρια και παρόμοια πράματα.Θα μπορούσαν κάλλιστα να βάλουν μια γραμμική με σχέσεις πινάκων που παίζει πάρα πολύ στον IMC.Αnyway,καλά αποτελέσματα σε όσους έδωσαν!
τελευταία επεξεργασία από billy_scabilly σε Σάβ Μάιος 15, 2010 3:31 pm, έχει επεξεργασθεί 1 φορά συνολικά.


Άβαταρ μέλους
AlexandrosG
Δημοσιεύσεις: 466
Εγγραφή: Πέμ Οκτ 22, 2009 5:31 am
Επικοινωνία:

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#13

Μη αναγνωσμένη δημοσίευση από AlexandrosG » Σάβ Μάιος 15, 2010 3:30 pm

Και το 2 έχει μπει στον Putnam. Τελικά για το 4 έκανα λάθος, δεν έχει καμμία σχέση με αυτό που σου έλεγα Βασίλη από το mathlinks. Η άποψή μου είναι ότι καλό είναι μερικά από τα θέματα να είναι γνωστά και λίγο αλλαγμένα. Τότε εξετάζονται οι γνώσεις και η ικανότητα να τις διαχειρίζεσαι. Εξάλλου ακόμη και στον IMC τα θέματα δεν είναι όλα πρωτότυπα. Ηλία ωραία λύση στην συναρτησιακή. Καλά αποτελέσματα παιδιά!


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

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#14

Μη αναγνωσμένη δημοσίευση από Nick1990 » Σάβ Μάιος 15, 2010 6:55 pm

billy_scabilly έγραψε:το 3 εκτός λογικής ΙΜC,ήταν περισσότερο ΙΜΟ,καθώς δεν έλεγε τίποτα για συνέχεια tης f για να παίζεις με όρια και παρόμοια πράματα.
Κοιτα Βασιλη εγω στο ειπα και μετα το διαγωνισμο... δεν υπαρχει προβλημα λογικης IMC και προβλημα λογικης IMO. Απο τη στιγμη που οι κινησεις που απαιτουνται ειναι κινησεις που μπορει να σκευτει καποιος, και απο τη στιγμη που δεν ειναι ιδιαιτερα ευκολο, καλα κανει και μπαινει. Δεν ειναι πανελληνιες εξετασεις να παραπονιετε καποιος οτι το θεμα ειναι "εκτως κλιματος", ειναι διαγωνισμος που θελει να εξετασει το ποσο ποιοτικα σκευτεσε για να αντιμετοπισεις ενα οποιοδηποτε μαθηματικο προβλημα το οποιο ειναι δυσκολο αλλα η λυση του βασιζετε σε πραγματα που ξερεις και σε μια συγκεκριμενη θεωρια (και οταν λεω θεωρια, ενωω θεωρηματα απο διαφορα πεδια, και οχι στρατηγικες του στυλ: δειχνουμε οτι υπαρχει ριζα και τη χρησημοποιουμε καταλληλα για να φτασουμε σε μια απλουστερη συναρτησιακη σχεση).

Και για την ιστορια, εχουν μπει τετοιου ειδους προβληματα σε πανεπιστημιακους διαγωνισμους αρκετες φορες, και 2-3 φορες και στον IMC, για παραδειγμα το 5ο προβλημα εδω: http://www.imc-math.org.uk/imc2001/prob_sol2.pdf


Κολλιοπουλος Νικος.
Μεταδιδακτορικός ερευνητής.
Ερευνητικά ενδιαφέροντα: Στοχαστικές ΜΔΕ, ασυμπτωτική ανάλυση στοχαστικών συστημάτων, εφαρμογές αυτών στα χρηματοοικονομικά και στη διαχείριση ρίσκων.
socrates
Επιμελητής
Δημοσιεύσεις: 6158
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#15

Μη αναγνωσμένη δημοσίευση από socrates » Κυρ Μάιος 16, 2010 9:21 am

Έχει κάποιος λύση για την 5;

Καλή επιτυχία! :)


Θανάσης Κοντογεώργης
lemonidas
Δημοσιεύσεις: 32
Εγγραφή: Κυρ Ιαν 10, 2010 11:09 am

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#16

Μη αναγνωσμένη δημοσίευση από lemonidas » Κυρ Μάιος 16, 2010 12:43 pm

socrates έγραψε:Έχει κάποιος λύση για την 5;

Καλή επιτυχία! :)
Παραθέτω σε hide τη λύση για τα α,β που έκανα στο διαγωνισμό (το γ μπορεί και να βγαίνει έτσι αλλά δεν μου βγήκε λόγω ώρας..)
Είναι κάτι μεταξύ κατασκευαστικής-αλγοριθμικής-επαγωγικής λύσης :?
α) Έστω M'=M. Κρατάμε το 1 στο M'. Στη συνέχεια, αρχίζοντας από το 2 και συνεχίζοντας μέχρι το κ, προχωράμε στο επαναληπτικό βήμα:
Αν η συνθήκη για το j-οστό στοιχείο ικανοποιείται τότε το κρατάμε, αλλιώς το "πετάμε" από το σύνολο.
Με αυτόν τον τρόπο το τελικό σύνολο ικανοποιεί τις δοσμένες ιδιότητες, διότι ο έλεγχος για κάθε στοιχείο επηρρεάζεται αποκλειστικά από προηγούμενα στοιχεία (άθροισμα πάνω στα <J), οπότε αν αποφανθούμε για την ύπαρξη ενός στοιχείου στο M', η συνθήκη που επιτρέπει το αν το στοιχείο ανήκει στο Μ' δεν θα επηρρεαστεί και θα συνεχίσει να ισχύει και μετά τα k-1 βήματα.

β)Αντίστοιχη είναι και η λύση για το β. Παίρνουμε αρχικά σύνολα F_1=M, F_2=F_3=...F_l=\emptyset, που ικανοποιούν όλες τις συνθήκες εκτός από αυτή του αθροίσματος. Επαγωγικά θα κατασκευάσουμε τα σύνολα ώστε να έχουν τη ζητούμενη ιδιότητα, κρατώντας αναλλοίωτες τις προηγούμενες που μας ενδιαφέρουν (ξένα, ένωση το Μ).

Για κάθε j, από το μικρότερο στο μεγαλύτερο αρχίζουμε και ελέγχουμε αν ισχύει η συνθήκη για αυτό. Αν ισχύει το κρατάμε και θα παραμείνει στο σύνολο αυτό (για τους ίδιους λόγους με το α). Αν δεν ισχύει, τότε επιλέγουμε για το που θα τοποθετηθεί από τα υπόλοιπα σύνολα, αρχίζοντας από το επόμενο και ελέγχοντας τη συνθήκη. Αν αποδείξουμε ότι μια τέτοια τοποθέτηση είναι πάντοτε εφικτή (σε μικρότερο από l σύνολα), το πρόβλημα λύθηκε.

Έστω λοιπόν ότι δεν γίνεται. Τότε \sum_{i<j, i \in F_q} p_j(i) \geq \epsilon \forall q=1,...l Αθροίζοντας όλες τις σχέσεις, λόγω πληρότητας ως προς τα 1,...j-1 στα σύνολα F_1,..F_l παίρνουμε \sum_{i=1}^{j-1}p_j(i) \geq l \epsilon Επιλέγουμε τώρα το μέγιστο l, κι έχουμε
\sum_{i=1}^{j-1} p_j(i)\geq \epsilon \lfloor \frac {1} {\epsilon} \rfloor > 1
Άτοπο λόγω της συνθήκης αθροίσματος. Άρα μια τέτοια κατασκευή είναι πάντα εφικτή και κατασκευάσαμε ένα σύνολο με τις ζητούμενεςσ ιδιότητες.

Τέλος, για το γ μια τέτοια προσέγγιση δεν δουλεύει (ή τουλάχιστον δεν μπορώ να δω εγώ πως). Οπότε σκέφτηκα να το πάω "ανάποδα" με την έννοια αρχίζω από τα σύνολα F_j={j} \forall j=1,...k και να διαγράφω σύνολα τοποθετώντας τα στοιχεία, αλλά δεν το έχω επεξεργαστεί για να δω αν δουλεύει..


Engineers will go without food and hygiene for days to solve a problem. (Other times just because they forgot.) And when they succeed in solving the problem they will experience an ego rush that is better than sex- and I'm including the kind of sex where other people are involved.
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8587
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#17

Μη αναγνωσμένη δημοσίευση από Demetres » Κυρ Μάιος 16, 2010 6:37 pm

Ωχ, τώρα κατάλαβα τι ζητούσε η 5 :ewpu: Και εγώ νόμιζα ότι e = 2.718\ldots :wallbash:


lemonidas
Δημοσιεύσεις: 32
Εγγραφή: Κυρ Ιαν 10, 2010 11:09 am

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#18

Μη αναγνωσμένη δημοσίευση από lemonidas » Παρ Μάιος 21, 2010 6:59 pm

Βγηκαν!

Συγνώμη για την (τραγική) ποιότητα της φωτογραφίας αλλά είναι από κινητό.. Συγχαρητήρια σε όλους!
DSC00177.JPG
DSC00177.JPG (649.86 KiB) Προβλήθηκε 2467 φορές


Engineers will go without food and hygiene for days to solve a problem. (Other times just because they forgot.) And when they succeed in solving the problem they will experience an ego rush that is better than sex- and I'm including the kind of sex where other people are involved.
Dimitris X
Δημοσιεύσεις: 243
Εγγραφή: Τρί Ιουν 23, 2009 10:51 pm

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#19

Μη αναγνωσμένη δημοσίευση από Dimitris X » Παρ Μάιος 21, 2010 8:35 pm

Συγχαρητήρια σε όλους και ιδιαίτερα στον Νίκο Κολιόπουλο που τον έχω γνωρίσει τα τελευταία χρόνια μέσα από τα forums...... :clap: :coolspeak:


Ilias_Zad
Δημοσιεύσεις: 418
Εγγραφή: Δευ Ιαν 26, 2009 11:44 pm

Re: Προκριματικος Διαγωνισμος ΕΜΠ για τον διαγωνισμο IMC 201

#20

Μη αναγνωσμένη δημοσίευση από Ilias_Zad » Σάβ Μάιος 22, 2010 12:50 pm

Συγχαρητήρια και απο μένα σε όλους.


Απάντηση

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

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

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