JBMO 2013

[jim.jt]

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

Όσον αφορά τα θέματα, θα τα χαρακτήριζα πιο εύκολα από τα περσινά με μόνη εξαίρεση την ανισότητα, η οποία όμως ήταν μέτριας δυσκολίας. Η περσινή συνδυαστική ήταν παρόμοιας δυσκολίας με τη φετινή.

Μήπως υπάρχουν πουθενά τα προβλήματα της shortlist;

[silouan]

Καλησπέρα στην παρέα του
Ήμουν στην ευχάριστη θέση να συνοδέψω την ομάδα μας και ομολογώ ότι όλοι το ευχαριστηθήκαμε πολύ. Να γράψω σύντομα δύο-τρία πράγματα που
κάποια απαντούν σε ερωτήσεις που τέθηκαν νωρίτερα, άλλα δε, τα θεωρώ άξια προσοχής.

Όσο αφορά τα θέματα θεωρώ πώς ήταν καταρχάς όμορφα και ήταν η δυσκολότερη από τις δύο εκδοχές που προτάθηκαν από το jury.
Τα θέματα 1 και 3 είναι προτάσεις της Σερβίας, το 2 είναι των Σκοπιανών και το 4 είναι Βουλγάρικο.
Να σταθώ λίγο στο 4ο θέμα, το πιο δύσκολο του διαγωνισμού. Διαβάζοντας κανείς τη λύση νομίζει πώς είναι ένα μέτριας δυσκολίας πρόβλημα,
αλλά αυτό που το καθιστά δύσκολο είναι τα 3 ερωτήματα που έχει που ο διαγωνιζόμενος δεν ξέρει εκ των προτέρων σε ποιο πρέπει να
βρει αντιπαράδειγμα και σε ποιο όχι. Αυτή είναι η βασική δυσκολία του προβλήματος.

Όσον αφορά τώρα το κομμάτι της διόρθωσης, ομολογώ ότι όλοι οι coordianators ήταν εξαιρετικοί (παλαιοί πρόσφατοι ολυμπιονίκες οι περισσότεροι)
ήταν προετοιμασμένοι σε όλα τα θέματα μέχρι της τελευταίας λεπτομέρειας, ήταν συζητήσιμοι και πολύ καλά καταρτισμένοι. Γενικά οι Τούρκοι
διοργάνωσαν έναν εξαιρετικό διαγωνισμό σε ένα πολύ προσεγμένο μέρος, με εξαιρετική οργάνωση.

Για τα αποτελέσματα, δεν μπορώ να μην σταθώ στον μικρό Δημήτρη ο οποίος εξέπληξε τους πάντες και έχασε το χρυσό για λίγο!!!
Αξίζουν όμως πολλά συγχαρητήρια σε όλα τα παιδιά για την προσπάθειά τους πάνω από όλα και για τα αποτελέσματά τους!
Να τονίσω ότι ο Φίλιππος έχασε το μετάλλιο για έναν πόντο (είχε 13) και μάλιστα ήταν ο μόνος με αυτό τον βαθμό όπως μπορείτε να δείτε από
τα αποτελέσματα. Η ομάδα κατέλαβε μια πολύ καλή θέση στα Βαλκάνια χάνοντας μόνο από τους μετρ του είδους που σιγά σιγά όμως (βλέπε και ΙΜΟ)
κλείνει η ψαλίδα.

Για τη shortlist η απάντηση είναι ότι δεν δημοσιεύεται τουλάχιστον μέχρι τον επόμενο διαγωνισμό ο οποίος θα γίνει του χρόνου στα Σκόπια.

[Demetres]

Να σταθώ λίγο στο 4ο θέμα, το πιο δύσκολο του διαγωνισμού. Διαβάζοντας κανείς τη λύση νομίζει πώς είναι ένα μέτριας δυσκολίας πρόβλημα,
αλλά αυτό που το καθιστά δύσκολο είναι τα 3 ερωτήματα που έχει που ο διαγωνιζόμενος δεν ξέρει εκ των προτέρων σε ποιο πρέπει να
βρει αντιπαράδειγμα και σε ποιο όχι. Αυτή είναι η βασική δυσκολία του προβλήματος.

Έτσι ακριβώς Σιλουανέ.

Και μια αληθινή ιστορία:

Στις αρχές της δεκαετίας του 1960 ο Berge έκανε μια εικασία στην θεωρία γραφημάτων. Ο Fulkerson, προσπαθωντας να την αποδείξει κατάληξε σε μια ισοδύναμη πρόταση την οποία θεώρησε αρκετά ισχυρή για να είναι αληθινή. Έτσι συγκέντρωσε όλες του τις προσπάθειες στην προσπάθεια εύρεσης αντιπαραδείγματος χωρίς όμως επιτυχία. Η εικασία αποδείχθηκε το 1971 από τον Lovász. Όταν ο Fulkerson ενημερώθηκε από τον Berge για αυτό κατάφερε σε διάστημα μερικών ωρών να δώσει την δική του απόδειξη.

[Κάτι παρόμοιο έπαθα παλιά και εγώ με αυτήν την άσκηση.]